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0. Introduction 

The ubiquitous notion of a determinant has a long history, both visible and 
invisible. The determinant has been a main organizing tool in commutative linear 
algebra and we cannot accept the point of view of a modern textbook [FIS] that 
"determinants ... are of much less importance than they once were". 

Attempts to define a determinant for matrices with noncommutative entries 
started more than 150 years ago and include several great names. For many years 
the most famous examples of matrices of noncommutative objects were quaternionic 



1991 Mathematics Subject Classification. Primary 05E05, 15A15, 16W30. 
Key words and phrases, quasidetermininats, noncommutative algebra, symmetric functions. 
Vladimir Retakh was partially supported by NSF, NSA, and Max-Planck-Institut fur Mathe- 
matik (Bonn). 



1 



Typeset by AmS-T&L 



2 



I. GELFAND, S. GELFAND,V. RETAKH, R. L. WILSON 



matrices and block matrices. It is not suprising that the first noncommutative de- 
terminants or similar notions were defined for such structures. 

A. Cayley [C] was the first to define, in 1845, the determinant of a matrix 
with noncommutative entries. He mentioned that for a quaternionic matrix A = 



suggested choosing one of them as the determinant of the matrix A. The analog of 
this construction for 3 x 3-matrices was also proposed in [C] and later developed 
in [J] . This "naive" approach is now known to work for quantum determinants and 
some other cases. Different forms of quaternionic determinants were considered 
later by E. Study [St], E.H. Moore [Mo] and F. Dyson [Dy]. 

There were no direct "determinantal" attacks on block matrices (excluding ev- 
ident cases) but important insights were given by G. Frobenius [Fr] and I. Schur 
[Schur] . 

A theory of determinants of matrices with general noncommutative entries was 
in fact originated by J.H.M. Wedderburn in 1913. In [W] he constructed a theory 
of noncommutative continued fractions or, in modern terms, "determinants" of 
noncommutative Jacobi matrices. 

In 1926-1928 A. Heyting [H] and A. Richardson [Ri, Ril] suggested analogs of 
a determinant for matrices over division rings. Heyting is known as a founder of 
intuitionist logic and Richardson as a creator of the Littlewood-Richardson rule. 
Heyting tried to construct a noncommutative projective geometry. As a compu- 
tational tool, he introduced the "designant" of a noncommutative matrix. The 
designant of a 2 x 2-matrix A = (ay) is defined as an — a\ia^ a i\- The designant 
of an n x n-matrix is defined then by a complicated inductive procedure. The induc- 
tive procedures used by Richardson were even more complicated. It is important 
to mention that determinants of Heyting and Richardson in general are rational 
functions (and not polynomials!) in matrix entries. 

The idea to have non-polynomial determinants was strongly criticized by O. Ore 
[O] . In [O] he defined a polynomial determinant for matrices over an imporatnt class 
of noncommutative rings (now known as Ore rings). 

The most famous and widely used noncommutaive determinant is the Dieudonne 
determinant. It was defined for matrices over a division ring R by J. Dieudonne in 
1943 [D]. His idea was to consider determinants with values in R*/[R*, R*] where R* 
is the monoid of invertible elements in R. The properties of Dieudonne determinants 
are close to those of commutative ones, but, evidently, Dieudonne determinants 
cannot be used for solving systems of linear equations. 

An interesting generalization of commutative determinants belongs to F. Berezin 
[B, Le]. He defined determinants for matrices over so called super-commutative al- 
gebras. In particular, Berezin also understood that it is impossible to avoid rational 
functions in matrix entries in his definition. 




the expressions a\\aii — 012021 and awa^i — 021^12 are different and 
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Other famous examples of noncommutative determinants developed for different 
special cases are: quantum determinants [KS, Ma], Capelli determinants [We], de- 
terminants introduced by Cartier-Foata [CF, F] and Birman- Williams [BW], etc. As 
we explain later (using another universal notion, that of quasideterminants) these 
determinants and the determinants of Dieudonne, Study, Moore, etc., are related 
to each other much more than one would expect. 

The notion of quasideterminants for matrices over a noncommutative division 
ring was introduced in [GR, GR1, GR2]. Quasideterminants are defined in the 
"most noncommutative case", namely, for matrices over free division rings. We 
believe that quasideterminants should be one of main organizing tools in noncom- 
mutative algebra giving them the same role determinants play in commutative al- 
gebra. The quasideterminant is not an analog of the commutative determinant but 
rather of a ratio of the determinant of an n x n-matricx to the determinant of an 
(n — 1) x (n — l)-submatrix. 

The main property of quasideterminants is a "heredity principle": let A be a 
square matrix over a division ring and (Aij) a block decomposition of A (into sub- 
matrices of A). Consider the A^s as elements of a matrix X. Then the quaside- 
terminant of the matrix X will be a matrix B, and (under natural assumptions) the 
quasideterminant of B is equal to a suitable quasideterminant of A. Since deter- 
minants of block matrices are not defined, there is no analog of this principle for 
ordinary (commutative) determinants. 

Quasideterminants have been effective in many areas including noncommutative 
symmetric functions [GKLLRT], noncommutative integrable systems [RS, EGR, 
EGR1], quantum algebras and Yangians [GR, GR1, GR2, KL, Mol, Moll, MolR], 
and so on [P, Sch, RSh, RRV]. Quasideterminants and related quasi-Pliicker co- 
ordinates are also important in various approches to noncommutative algebraic 
geometry (e.g., [K, KR, SvB]) 

Many areas of noncommutative mathematics (Ore rings, rings of differential op- 
erators, theory of factors, "quantum mathematics" , Clifford algebras, etc) were de- 
veloped separately from each other. Our approach shows an advantage of working 
with totally noncommutative variables (over free rings and division rings). It leads 
us to a large variety of results, and their specialization to different noncommutative 
areas implies known theorems with additional information. 

The price one pays for this is a huge number of inversions in rational noncommu- 
tative expressions. The minimal number of successive inversions required to express 
an element is called the height of this element. This invariant (inversion height) 
reflects the "degree of noncommutativity" and it is of a great interest by itself. 

Our experience shows that in dealing with noncommutative objects one should 
not imitate the classical commutative mathematics, but follow "the way it is" start- 
ing with basics. In this paper we concentrate on two problems: noncommutative 
Pliicker coordinates (as a background of a noncommutative geometry) and the non- 
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commutative Bezout and Viete theorems (as a background of noncommutative al- 
gebra). We apply the obtained results to the theory of noncommutative symmetric 
functions started in [GKLLRT]. 

We have already said that the universal notion of a determinant has a long 
history, both visible and invisible. The visible history of determinants comes from 
the fact that they are constructed from another class of universal objects: matrices. 

The invisible history of determinants is related with the Heredity principle for 
matrices: matrices can be viewed as matrices with matrix entries (block matrices) 
and some matrix properties come from the corresponding properties of block ma- 
trices. In some cases, when the matrix entries of the block matrix commute, the 
determinant of a matrix can be computed in terms of the determinants of its blocks, 
but in general it is not possible: the determinant of a matrix with matrix entries is 
not defined because the entries do not commute. In other words, the determinant 
does not satisfy the Heredity principle. 

Quasideterminants are defined for matrices over division rings and satisfy the 
Heredity Principle. Their definition can be specialized for matrices over a ring 
(including noncommutative rings) and can be connected with different "famous" 
determinants. This reflects another general principle: in many cases noncommuta- 
tive algebra can be made simpler and more natural than commutative algebra. 

The survey describes the first 10 years of development of this very active area, 
and we hope that future work will bring many new interesting resutls. 

The paper is organized as follows. In Section 1 a definition of quasideterminants 
is given and the main properties of quasideterminants (including the Heredity prin- 
ciple) are described. 

In Section 2 we discuss an important example: quasideterminants of quater- 
nionic matrices. These quasideterminants can be written as polynomials with real 
coefficients in the matrix entries and their quaternionic conjugates. 

As we already mentioned, mathematics knows a lot of different versions of non- 
commutative determinants. In Section 3 we give a general definition of determinants 
of noncommutative matrices (in general, there are many determinants of a fixed ma- 
trix) and show how to obtain some well-known noncommutative determinants as 
specializations of our definition. 

In Section 4 we introduce noncommutative versions of Pliicker and flag coordi- 
nates for rectangular matrices over division rings. 

In Section 5 we discuss two related classical problems for noncommutative poly- 
nomials in one variable: how to factorize a polynomial into products of linear poly- 
nomials and how to express the coefficients of a polynomial in terms of its roots. 

This results obtained in Section 5 lead us to a theory of noncommutative sym- 
metric functions (Section 6) and to universal quadratic algebras associated with 
so-called pseudo-roots of noncommutative polynomails and noncommutative differ- 
ential polynomials (Section 7). 
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In Section 8 we present another approach to the theory of noncommutative de- 
terminants, traces, etc., and relate it to the results presented in Sections 3 and 
5. 

Some applications to noncommutative continued fractions, characteristic func- 
tions of graphs, noncommutative orthogonal polynomials and integrable systems 
are given in Section 9. 

We thank the referee for careful reading of the manuscript. 

1. General theory and main identities 

1.1. The division ring of rational functions in free variables. Throughout 
the paper we will work with rings of fractions of various noncommutative rings. 
There are several ways to define rings of fractions in the noncommutative case. 
We will use the approach developed by Amitsur, Bergman and P. M. Cohn (for 
a detailed exposition see, e.g., [Co]). The advantage of this approach is that it is 
constructive; its disadvantage is that it does not look very natural. 

First, we define the free division ring generated by a finite set. Let X = 
{xi, . . . , x m } be a finite set. Define F(X) as the free algebra generated by m + 2 
elements 0, 1, x±, . . . , x m , unary operations a i— > —a, a i— > a -1 , and binary opera- 
tions + and x, so that J-(X) contains such elements as (x — x)~ x and even _1 . 
No commutativity, associativity, distributivity, or other conditions are imposed, so, 
that, in particular, elements (x± + X2) x xs and x\ x xs + ^2 x ^3 are distinct, and 
three elements 

(-xi)" 1 , (O-xi)" 1 , -x^xl~\ 

are also distinct. Elements of F(X) are called formulas or rational expressions over 
X. 

Denote by V(X) the subset of F(X) consisting of formulas without division, i.e., 
without operation ( ) . 

Now let R be a Q-algebra. By a partial homomorphism of T(X) to R we mean 
a pair (G, (3) consisting of a subset G C F(X) and a map (3 : G — > R such that 

(i) 0,1 gG and (3(0) = 0, (3(1) = 1, 

(ii) if ai = —6, (12 = b + c, as = b x c are elements in G then 6, c G G and 
(3( ai ) = -(3(b), PM = P(b) + (3(c), p(a 3 ) = p(b)p(c). 

(iii) Let b G G and let p(b) be invertible in R. Then b' 1 G G and P(b~ x ) = 
(Pib))- 1 - 

Let again J? be a Q-algebra and a : X — * R an arbitrary map. We say that 
a partial homomorphism (G, P) of T(X) to R is an extension of a map a if, in 
addition to (i)-(iii), the following condition is satisfied. 

(iv) For i = 1, . . . , m we have Xi G G and P(xi) = a(xi). 
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Clearly, for an arbitrary a, conditions (i), (ii), (iv) determine a natural extension 
(V(X), a-p), and for any other extension (G, (3) we have G D V(X), (3 \v{x) = ctv- 

For two extension and (G2, fa) of a define their intersection (G,(3) as 

follows: 

G is the set of all a G G\ fl G<i such that (3\(a) = (32(a), 
/3(a) = j3 x (a) = (3 2 (a) for a G G. 

Clearly, (G, (3) is again an extension of a. Therefore, the intersection of all exten- 
sions of a is again an extension. We call it the canonical extension of a and denote 
by (Gq, a), or simply a. 

Since each a : X — > R admits at least one extension (for example, (V(X), a-p)), 
the definition of the canonical extension makes sense. 

If (Go, a) is the canonical extension of a and a G Go we say that a can be 
evaluated at a. 

Let D be a division ring over Q. Denote by M(X, D) the set of all maps a : 
X — > D. Clearly, M(X, D) is isomorphic to D m , where m = card X. 

Definition 1.1.1. (i) The domain doma of an element a G F(X) is subset of 
M(X, D) consisting of the maps a : X — > D such that a can be evaluated at a. 

(ii) An element a G F(X) is called nondegenerate if doma 7^ 0, and degenerate 
otherwise. 

(iii) Two elements ai,a2 G .F(-X') are called equivalent if they are both nonde- 
generate and a(a±) = a (0,2) for all a G domoi fl doma2- 

For example, for x G X, the elements x — x G ^(-X") is nondegenerate and 
equivalent to G F(X) whereas (x — x)~ x is degenerate. Another example: for 
x G X, the element a\ = (1 — x) -1 + (1 — x -1 ) -1 is equivalent to a 2 = 1. 

Theorem 1.1.2 ([Co], Section 7.2). (i) If ai,a 2 G J^(A") are 6o£/i nondegenerate, 
then domi fldoma2 7^ 0. 

(ii) Assume, in addition, that D is a division ring with the center Q. Then the 
equivalence classes of elements in F(X) form a division ring, called Fp(X). 

(iii) // division rings Di and D 2 with center Q are infinite dimensional over 
Q, then the projections J-'(X) — > F^ 1 and F(X) — > Frj 2 induce an isomorphism 

Part (iii) of Theorem 1.1.2 allows us to identify the division rings F D (X) for all 
division rings D infinite-dimensional over Q. We denote this division ring by F(X) 
and called it the free division ring generated by X. For example, if X consists of 
one element x, then F(X) = Q(x) is the field of rational functions over Q in one 
variable. 
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Elements / G F(X) are called (noncommutative) rational functions in variables 
x G X, and any element a G F(X) in the equivalence class / is called a rational 
expression of the function /. 

Remark. Similar results hold if Q is replaced by an arbitrary field k of characteristic 
(for example, by C). 

The next proposition shows that for an arbitrary Q-algebra R evaluations of a 
map a : X — ■> R on two equivalent elements coincide. 

Proposition 1.1.3. Let R be a Q-algebra, a : X — > R a map, and (Go, a) the 
canonical extension of a. If a\,ai G ^F(X) are equivalent and both lie in Go C 
J-'(X), thena(ai) = a(a2). 

Definition 1.1.4. Let a : X — > R and let (Go, a) be the canonical extension of 
a. We say that a can be evaluated at / G F(X) if there exists a G ^(^) in the 
equivalence class of / such that a G Go, and in this case we define the value of a at 
/ by the formula ot(f) = a(a). 

Proposition 1.1.3 shows that this definition makes sense. 

Cohn has shown (see [Co], Section 7.2) that the division ring F(X) can be char- 
acterized by a universality property as follows. 

Theorem 1.1.5. There exists a division ring F(X) over Q and a monomorphism 
of algebras 9 : Q(X) — > F(X) with the following property. 
If D is an arbitrary division ring and 

if : Q{X) - D, 

a homomorphism, then there is a unique pair (R, ip) consisting of a subring R C 
F(X) containing 8(Q(X)) and a homomorphism 

ip : R ^ D 

such that ip = ip9 and if a G R and ip(a) ^ 0, then a -1 G R. 

The pair (F(X),6) is determined uniquely up to a unique isomorphism. 

To conclude this subsection, we recall the definition of inversion height (see, for 
example, [Re]). 

Definition 1.1.6. (i) The inversion height of a formula a G J~(X) is the maximal 
number of nested inversions in a. 

(ii) The inversion height of an element / G F(X) is the smallest inversion height 
of a formula in the equivalence class /. 
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Examples, (i) The inversion height of a polynomial in generators x G X equals 
zero. 

(ii) The inversion height of the ratio of two polynomials PQ~ l equals if P is 
right divisible by Q (i.e., there exists a polynomial R such that P = RQ), and 1 
otherwise. 

In the next two examples, let x,y,z be three different elements of X. 

(iii) Consider the elements ax, a<i G T{X) given by the formulas a\ = (1 — + 
(1 — x -1 ) -1 and ci2 = x~ x + x~ 1 (z~ 1 y~ 1 — x~ 1 )~ 1 x~ 1 . Let fx and fi be the 
corresponding elements in F(X). Then the inversion height of a\ and a2 equals 2. 
On the other hand, in F(X) we have a± = 1 and a2 = (x — yz) -1 . Hence, the height 
of f\ equals and the height of fi equals 1. 

(iv) The height of the element / G F(X) given by the formula (x — yw~ 1 z)~ 1 
equals 2. 

1.2. Definition of quasideterminants. 

Let I, J be two finite sets of the same cardinality n and X be the set of n 2 
elements x^, 1 < i,j < n. Denote by F(X) the free division ring generated by X 
(see 1.1). Let X be the n x n-matrix over F{X) with rows indexed by elements of 
/, columns indexed by elements of J, and the (i, j)-th entry equal to Xij G F(X). 

Proposition 1.2.1. The matrix X is inverible over F(X). 

Proof. The proof is by inducion in n. Let us assume, for simplicity, that I = J = 



For n = 1, X = (in) and the inverse matrix Y = X 1 is Y = (yxi), where 
2/ii = (^n)" 1 - 

Let n > 2. Represent X = ( 2 block matrix according to the 

decompositions {1, . . . , n} = {1, . . . , n — 1} U {n} of 7 and J, 



so that Xxx, Xx2, X 2 i, X 2 2 are matrices of order (n — 1) x (n — 1), (n — 1) x 1, 
1 x (n-1), and lxl respectively. Then one can directly verify that the matrix Y 
given in the same block decomposition 



{l,...,n}. 





by the formulas 




-l 



-l 
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is the inverse to X. 

Let /, J be as in 1.2.1 and let Y be the matrix inverse to X , as in Proposition 
1.2.1. Notice that each entry yij of Y is a nonzero element of the division ring 
F(X). 

Definition 1.2.2 (Quasideterminant of a matrix with formal entries). For i £ I, 
j £ J the (i,j)-ih quasideterminant \X\ij of X is the element of F{X) defined by 
the formula 

\ x \ij = (Vji)' 1 
where Y = X~ l = (j/y), see Proposition 1.2.1. 

From the proof of Proposition 1.2.1, we obtain the following recurrence relations 
for |-X"|jj. 

First of all, if n = 1, so that I = {z}, J = {j}, then \X\ij = x^j. 
Next, let n > 2 and let X^ be the (n — 1) x [n — l)-matrix obtained from X by 
deleting the i-th row and the j-th column. Then 

(1.2.1) \X\ij = -^xui(\X' l3 \ j/ i>)~ 1 Xj> j . 

Here the sum is taken over i' £ / \ {z}, j' £ J \ {j}. 

Remark. In part (ii) of Definition 1.2.1, X^ is the matrix with formal entries x^y 
indexed by elements i' e J \ {z}, j' £ J \ {j}, and is the inverse of the 

quasideterminant \X l i\iiy in the corresponding free division ring F(X') C -F(A'), 
where A" = {xi>j>, i' £ I \ {z}, j' £ J \ {j}}- 

Examples 1.2.3. (a) For the 2 x 2-matrix X = (xij), i,j = 1,2, there are four 
quasideterminants: 

|-X"|ll = Xn — X12 ■ X 2 2 ' x 2li 1-^1 12 = X 12 ~ x ll ' x 2l ' x 22i 

|^|21 = x 21 ~ x 22 ' x \2 ' x lli \X\22 = x 22 ~~ x 21 ' x \\ ' #12- 

(b) For the 3 x 3-matrix X = (x^j), i,j = 1, 2, 3, there are 9 quasideterminants. 
One of them is 

|^|ll = Xll - ^12(^22 - ^23^3 3 1 ^32)~ 1 ^21 - £12(^32 - ^33 ' x 23 x 22) "^31 
- ^13(^23 - ^22^3~ 2 1 ^33)~ 1 ^21 ~ ^13(^33 ~ ^32 ' x 22 x ^ ~ X X S1 ■ 

The action of the product of symmetric groups S n x S n on / x J, |/| = ] J| = n, 
induces the action of S n x S n on the the set of variables {a^ }, i £ i", j £ J, and the 
corresponding action on the free division ring F(X). We denote this latter action 
by / i-> (o-,r)/, a,TG 5 n . 

The following proposition shows that the definition of the quasideterminant is 
compatible with this action. 
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Proposition 1.2.4. For (a, r) G S n x S n we have (a, r) (|X| = |X| CT (j) T (j). 

In particular, the stabilizer subgroup of \X\ij under the action of S n x 5 n is 
isomorphic to SVi-i x S n -i. 

Proposition 1.2.4 shows that in the definition of the quasideterminant, we do not 
need to require I and J to be ordered or a bijective correspondence between / and 
J to be given. 

We go now to the definition of quasideterminants over a ring R with unit. Let 
A = (ciij), i G J, j G J, be a matrix over i?. Such a matrix determines the map 
a a '■ X — > R, X = {xij}, given by the formula dA(xij) = a^. 

Definition 1.2.5 (Quasideterminant of a matrix over a ring). Let i G i", j G J, 
and the formal quasideterminant G -F(A') can be evaluated at «a in the sense 
of Definition 1.1.4. Then we say that the (ij)-th quasideterminant \A\ij of A exists 
and is equal to aA(\X\ij). Otherwise, we say that \A\ij does not exist. 

According to this definition, the quasideterminant \A\ij of a matrix A over R is 
an element of R. 

According to Definition 1.2.2 and Proposition 1.2.4, the quasideteminant \A\ij 
can be computed as follows. Denote by r\ the row submatrix of length n—1 obtained 
from z-th row of A by deleting the element a^-, and by the column submatrix of 
height n — 1 obtained from j-th column of A by deleting the element . 

Proposition 1.2.6. Let |/|, \ J\ > 1 and assume that the (n — 1) x (n — 1) -matrix 
A l i is invertible over R. Then 

(1.2.2) A,, <•,, r/(,r-') '<> 

Remark. For a generic matrix A, to find the quasideterminant \A\ij, one should take 
the formula to \X\ij, substitute x^ i— > a^-, and verify that all inversions exist in R. 
However, in special cases (for example, when some of the entries of A equal zero), 
one might need to replace the formula for the quasideterminant by an equivalent 
formula and only then to substitute x^ i— > a^ . Here is an example. 
Let 





f an 


«12 


ai3 


H 


a-21 


CL22 






\ o 


Cl32 


^33 



where 021 and are invertible in R. The quasideterminant \A\i 3 cannot be defined 
using formula (1.2.1) since the rational expression 012(022 — a2i03i 1 032) _1 023 is not 
defined. However, if we replace this expression in formula (1.2.1) by the equivalent 
expression ai2a3 2 1 a3i(a22«32 1 fl3i — fl2i) _1 fl23, the new formula is defined for the 
matrix A and the corresponding rational function given the quasideterminant |^4|i3 
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Let us note also that the since the submatrix 



A 13 = 



«21 ^22 

a 32 



is invertible, the quasideterminant |^4|i3 can be defined using formula (1.2.2). 

Sometimes it is convenient to adopt a more graphic notation for the quasideter- 
minant by boxing the element a^-. For A = (a^), i,j = l,...,n,we write 



an 



a p i 



0>nl 



a>iq 



PI 



''nq 



a x , 



If A is a generic n x n-matrix (in the sense that all square submatrices of A 
are invertible) , then there exist n 2 quasideterminants of A. However, a non-generic 
matrix may have k quaisdeterminants, where < k < n 2 . Example 1.2.3(a) shows 
that each of the quasideterminants \A\xx, \A\i2, | v4_| 2 i , |A| 2 2 of a 2 x 2-matrix A is 
defined whenever the corresponding element a 2 2, a>2i, a>i2, an is invertible. 



t-3 



Remark. The definition of the quasidereminant can be generalized to define \A 
for a matrix A = (a^) in which each aij is an invertible morphism Vj — > Vi in an 
additive category C and the matrix A pq of morphisms is invertible. In this case the 
quasideterminant \A\ pq is a morphism from the object V q to the object V p . 

The next example shows that the notion of a quasideterminant is not a general- 
ization of a determinant over a commutative ring, but rather a generalization of a 
ratio of two determinants. 

Example. If the elements a^ of the matrix A commute, then 



det A 



lpq ~ [ ' det API' 



We will show in Section 3 that similar expressions for quasideterminants can be 
given for quantum matrices, quaternionic matrices, Capelli matrices and other cases 
listed in the Introduction. 

In general quasideterminants are not polynomials in their entries, but (non- 
commutative) rational functions. The following theorem was conjectured by I. 
Gelfand and Retakh, and proved by Reutenauer [Re] in a slightly different form. 
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Theorem 1.2.7. Quasideterminants of the n x n-matrix X = (x^) with formal 
entries have the inversion height n — 1 over the free division ring F(X), X = {x^j}. 

In the commutative case determinants are finite sums of monomials with ap- 
propriate coefficients. As is shown in [GRI, GR2], in the noncommutative case 
quasideterminants of a matrix X = (xij) with formal entries be identified 

with formal power series in the matrix entries or their inverse. A simple example 
of this type is described below. 

Let X = (xij), i, j = 1, ... ,n, be a matrix with formal entries. Denote by E n 
the identity matrix of order n and by T n the complete oriented graph with vertices 
{1, 2, . . . , n}, with the arrow from % to j labeled by x^j . A path p : i — > k\ — > k 2 — > 
> k t -> j is labeled by the word w = x ikl x klk2 x k2k3 . ..x ktj . 

Denote by Pij the set of words labelling paths going from i to j, i.e. the set of 
words of the form w = Xi kl x klk2 x k2k3 . . -x kt j. A simple path is a path p such that 
k s 7^ i,j for every s. Denote by P/- the set of words labelling simple paths from i 
to j. 

Let R be the ring of formal power series in Xij over a field. From [Co], Section 
4, it follows that there is a canonical embedding of R in a division ring D such that 
the image of R generates D. We identify R with its image in D. 

Proposition 1.2.8. Leti,j be two distinct integers between 1 andn. The rational 
functions \I n — X\a, \I n — X\~^ are defined in D and 

\I n -X\u = l- ^ w > \ I n~X\T\ 1 = ^2 w - 



Example. For n = 2, 



\h - X\n = 1 - xu - y^ j x 12 x^ 2 x 2 i. 

p>0 



For some matrices of special form over a ring, quasideterminants can be expressed 
as polynomials in the entries of the matrix. The next proposition shows that this 
holds, in particular, for the so-called almost triangular matrices. Such matrices play 
am important role in many papers, including [DS, Ko, Gi]. 

Proposition 1.2.9. The following quasideterminant is a polynomial in its entries: 



an «12 0-13 

— 1 Cl22 «23 

-1 a 33 




0>ln 



rim. 



— flln+ ^2 a lii a ii + l,j2 a j2 + l,j3 • • • a jk + l,™- 

l<ji<j2<-"<Jfc<n 
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Remark. Denote the expression on right-hand side by P(A). Note that (— l) n ~ 1 P(A) 
equals to the determinant of the almost upper-triangular matrix over a commutative 
ring. For non-commutative almost upper triangular matrices, Givental [Gi] (and 
others) defined the determinant as (— l) n ~ 1 P(A). 

Example. For n = 3 we have 

P{A) = ai 3 + ana 2 3 + ai 2 a 33 + aiia 2 2a 3 3- 

1.3. Transformation properties of quasideterminants. Let A = (a^) be a 

square matrix of order n over a ring R. 

(i) The quasideterminant \A\ pq does not depend on permutations of rows and 
columns in the matrix A that do not involve the p-th row and the g-th column. 
This follows from Proposition 1.2.3. 

(ii) The multiplication of rows and columns. Let the matrix B = (pij) be obtained 
from the matrix A by multiplying the z-th row by A G R from the left, i.e., bij = Aa^j 
and bkj = a-kj f° r k ^ i. Then 

_ | M A Uj if k = i, 
fcj \ \A\f~j if k 7^ i and A is invertible. 

Let the matrix C = (cy ) be obtained from the matrix A by multiplying the j-th 
column by fi G R from the right, i.e. Cy = a^\i and cu = an for all % and / 7^ j. 
Then 

Id,, = J W*" ifi=i ' 

\A\n if / 7^ j and is invertible. 

(iii) The addition of rows and columns. Let the matrix B be obtained from 
A by replacing the k-th. row of A with the sum of the k-th. and Z-th rows, i.e., 
bkj = flfcj + o-ij-, bij = flij for i 7^ fc. Then 

|^4|y = \B\ i:j , i = l,...k-l,k+l,...n, j = l,...,n. 

Let the matrix C be obtained from A by replacing the k-th column of A with 
the sum of the k-th and Z-th columns, i.e., Cj/j — + a^, — for j 7^ k. Then 

|^4|ij = 2 = 1, . . . , 71, ,...,£ 1, £ + 1, ... 71. 

1.4. General properties of quasideterminants. 

i.^.l Two involutions (see [GR4]). For a square matrix A = (a^) over a ring 
.R, denote by I A = A~ x the inverse matrix (if it exists), and by HA = (a~/) the 
Hadamard inverse matrix (a;so if it exists). It is evident that if I A exists, then 
PA = A, and if HA exists, then H 2 A = A. 

Let A -1 = (bij). According to Theorem 1.2.1, b^ = \A\^ . This formula can be 
rewritten in the following form. 
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Theorem 1.4.1. For a square matrix A over a ring R, 



(1.4.1) HI (A) = (\A\ tj ) 

provided that all quasideterminants \A\ij exist. 

1.4-2. Homological relations (see [GR]). Let X = (xij) be a square matrix of or- 
der n with formal entries. For 1 < k, I < n let X kl be the submatrix of order n — 1 
of the matrix X obtained by deleting the /c-th row and the Z-th column. Quaside- 
terminants of the matrix X and the submatrices are connected by the following 
homological relations. 

Theorem 1.4.2. (i) Row homological relations: 

— \A\ij ■ \A l( -\ S j = \A\n ■ \A % i\ a l, s 7^ i 
(ii) Column homological relations: 

~ \A • \A\ij = \A l ^\ k ^ ■ \A\kj, t 7^ j 



The same relations hold for matrices over a ring R provided the corresponding 
quasideterminants exist and are invertible. 

A consequence of homological relations is that the ratio of two quasideterminants 
of an n x n matrix (each being a rational function of inversion height n — 1) actually 
equals a ration of two rational functions each having inversion height < n — 1. 

1.4.3. Heredity. Let A = (a^) be an n x n matrix over a ring R, and let 

/An ••• A ls 

(1.4.2) A = 

\ A s \ . . . A ss 

be a block decomposition of A, where each A pq is a k p x l q matrix, k\ + • • • + k s = 
h + - • - + l a = n. Let us choose p' and q' such that k p > = l q >, so that A p i q > is a square 
matrix. 

Let also X = (x pq ) be a matrix with formal variables and |X| p / g / be the p'q'- 
quasideterminant of X. In the formula for |X| P ' 9 / as a rational function in variable 
x pq we can substitute each variable x pq with the corresponding matrix A pq , obtain- 
ing a rational expression F(A pq ). Let us note that all matrix operations in this 
rational expression formally make sense, i.e., in each addition, the orders of sum- 
mands coincide, in each multiplication, the number of columns of the first multiplier 
equals the number of rows of the second multiplier, and each matrix that has to 
be inverted is a square matrix. Let us assume that all matrices in this rational 



) 
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expression for that need to be inverted, are indeed invertible over R. Computing 
F(Ap q ), we obtain an k p > x l q > matrix over R, whose rows are naturally numbered 
by indices 

(1.4.3) % = fa H + fe p /_i + 1, . . . , fa H + kp> 

and columns are numbered by indices 

(1.4.4) j = l 1 + ... + l q ,_ x + 1, . . . , l x + . . . + l ql . 

We denote this matrix by \X\ p > q >(A). 

Let us note that under our assumptions, k p i = l q ', so that |X| P ' 9 /(A) is a square 
matrix over R. 

Theorem 1.4.3. Let the index i lies in the range (1.4.3) and the index j lies in 
the range (1.4.4). Let as assume that the matrix \X\ p r q '(A) is defined. Then each of 
the quasideterminants \A\ij and \ \X\ p ' q '(A)\ij exist if and only of the other exists, 
and in this case 

(1.4.5) \A\ij = \\X\ p , q/ (A)\ ij . 

Example 1. Let in (1.4.2) s = 2, p' = q' = 1 and fa = I + 1 = 1. Then formula 
(SO) becomes the inductive definition of the quasideterminant \A\ij (see Definition 
1.2.5). 

Example 2. Let 

Mn a 12 a i3 a M \ 

_ a21 a22 «23 «24 
^31 &32 ^33 &34 
V (Z41 042 C/.43 0,44 / 

Take the decomposition A = ( ^j" 11 ^ 12 ] of A into four 2x2 matrices, so that 

V^-21 ^-22 / 

4 = ( an ai2 ),A 12 =( a ^ a A,A 21 =( a ^ a A,A 22 -( a ™ a34 



&21 ^22/ ' \ a23 a 24 / " \fl41 ^42/ ~~ \tt43 a 44 

Let us use formula (1.4.5) to find the quasideterminant |^4j 13. We have 
\X\ 12 (A) = A 12 - AnA^A 22 

Al3 a 14 \ / All Al2 \ / ^31 a 32 \ / «33 °34 



«23 a 24 / V &21 tt 22 ) \ a4i 042 / \ 043 044 
«13 — • • • ai4 — . . 

023 — • • • a 2 4 — . . 
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Denote the matrix in the right-hand side of this formula by I ° 13 ° 14 ) . Then 

C23 C24 



or, in other notation, 



I^|l3 = 



I^|l3 = 



C13 C14 
C23 C 2 4 



Cl3 



13 



C14 



C23 C 2 4 



1.4-4- A generalization of the homological relations. Homological relations admit 
the following generalization. For a matrix A = (a^), % G /, j G J, and two subsets 
L C I, M C J denote by A L ' M the submatrix of the matrix A obtained by deleting 
the rows with the indexes £ E L and the columns with the indexes m G M. Let 
A be a square matrix, L = (£i, ...,£/,), M = (mo, . . . , m,k)- Set Mj = M \ {rrii}, 
i = 0, . . . , k. 

Theorem 1.4.4 [GR1, GR2]. For p ^ L we have 



5>' 



Ipm, 



i=0 
k 



E ,41-1 . \ A Mi ' 



\rriip 



i=0 



provided the corresponding quasideterminants are defined and the matrices \A\ e , 
\A\j m , are invertible over R. 

1.4.5. Quasideterminants and Kronecker tensor products. Let A = ((%•), £? = 
(&a/3) be matrices over a ring i?. Denote by C = A <g> £? the Kronecker tensor 
product, i.e., the matrix with entries numbered by indices (ia,j(3), and with the 
(ia,j/3)-th entry equal to c iaJ/3 = a^b^p. 

Proposition 1.4.5. // quasideterminants \A\ij and \B\ a p are defined, then the 
quasideterminant \A® B\ ict ^p is defined and 



\A®B 



ia,j/3 



a/3- 



Note that in the commutative case the corresponding identity determinants is 
different. Namely, if A is a m x m-matrix and Bisanx n-matrix over a commutative 
ring, then det(A® B) = (det A) n (det B) m . 

I.4.6. Quasideterminants and matrix rank. Let A = (a^) be a matrix over a 
division ring. 
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Proposition 1.4.6. If the quasideterminant \A\ij is defined, then the following 
statements are equivalent. 

0) = 0, 

(ii) the i-th row of the matrix A is a left linear combination of the other rows of 
A; 

(iii) the j-th column of the matrix A is a right linear combination of the other 
columns of A. 

Example. Let i,j = 1,2 and \A\n = 0, i.e., flu — 

= 0. Therefore, 

an = Aa2i, where A = ai2a 2 ~ 2 1 . Since ai2 = (ai2«22 1 ) a 22, the first row of A is 
proportional to the second row. 

There exists the notion of linear dependence for elements of a (right or left) vector 
space over a division ring. So there exists the notion of the row rank (the dimension 
of the left vector space spanned by the rows) and the notion of the column rank 
(the dimension of the right vector space spanned by the columns) and these ranks 
are equal [Ja, Co]. This also follows from Proposition 1.4.6. 

By definition, an r-quasiminor of a square matrix A is a quasideterminant of an 
r x r-submatrix of A. 

Proposition 1.4.7. The rank of the matrix A over a division algebra is > r if and 
only if at least one r-quasiminor of the matrix A is defined and is not equal to zero. 

1.5. Basic identities. 

1.5.1. Row and column decomposition. The following result is an analogue of the 
classical expansion of a determinant by a row or a column. 

Proposition 1.5.1. Let A be a matrix over a ring R. For each k ^ p and each 
q we have 

\A\pq Clpq ^ ^ ®pj ( I A P ^ | k j ) l^^lfccp 
\A\pq = Clpq — ^ ] |A lg |pi(|A P ' ? |^) 1 ai q , 

provided all terms in right-hand sides of these expressions are defined. 

As it was pointed out in [KL], Propostiion 1.5.1 immediately follows from the 
homological relations (Theorem 1.4.2). 

1.5.2. Sylvester's identity. Let A = (Aij),i, j = 1, . . . , n, be a matrix over a ring 
R and Aq = (aij), i,j = 1, . . . , k, a submatrix of A that is invertible over R. For 



18 



I. GELFAND, S. GELFAND,V. RETAKH, R. L. WILSON 



pq 



p,q = k+l,...,n set 

A 

ttkq 

dpi ■ ■ ■ &pk Ojpq 

These quasidetrminants are defined because matrix A is invertible. 
Consider the (n — k) x (n — k) matrix 

C = ( c pg) 5 p,q = k+l,...,n. 
The submatrix Aq is called the pivot for the matrix C. 
Theorem 1.5.2 (see [GR]). For i,j = k + 1, . . . , n, 

I 41 ■ ■ — \C.\-- 

The commutative version of Theorem 1.5.2 is the following Sylvester's theorem. 

Theorem 1.5.3. Let A = (a,ij),i,j = l,...,n, be a matrix over a commutative 
ring. Suppose that the submatrix A = (a,ij),i,j 
p, q = k + 1, . . . , n set 



1, . . . , k, of A is invertible. For 



( 



b pq = det 



A 



dkq 

Clpl . . . Clpfc dpq 

B = (b P q), p,q = k + l,...,n. 



ai q \ 

) 



Then 



det A 



detS 



(det A Q Y~ k ~ x 



Remark 1. A quasideterminant of an n x n-matrix A is equal to the corresponding 
quasideterminant of a 2 x 2-matrix consisting of (n — 1) x (n — l)-quasiminors of 
the matrix A, or to the quasideterminant of an (n — 1) x (n — l)-matrix consisting 
of 2 x 2-quasiminors of the matrix A. One can use any of these procedures for an 
inductive definition of quasideterminants. In fact, Heyting [H] essentially defined 
the quasideterminants \A\ nn for matrices A = (aij), i, j = 1, . . . , n, in this way. 

Remark 2. Theorem 1.5.2 can be generalized to the case where A is a square 
submatrix of A formed by some (not necessarily consecutive and not necessarily the 
same) rows and columns of A. In particular, in the case where Aq = (a,ij),i,j = 
2, . . . , n — 1, Theorem 1.5.2 is an analogue of a well-known commutative identity 
which is called the "Lewis Carroll identity" (see, for example, [Ho]). 
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1.5.3. Inversion for quasiminors. The following theorem was formulated in [GR] . 
For a matrix A = (a^), i E I, j E J, over a ring A and subsets P C i", Q C J 
denote by Apq the submatrix 

Apq = (a Q/3 ), aeP, (3 E Q. 

Let |/| = | J | and £? = A -1 = (6 rs ). Suppose that \P\ = \Q\. 
Theorem 1.5.4. Letk<£ P,£<£ Q. Then 

\Apu{k},Qu{e}\ki • \Bi\p^\Q\ek = 1- 

Set P = I \ {&}, Q = J \ {£}. Then this theorem leads to the already mentioned 
identity 

1^4-1 fc^ • btt = 1- 

Example. Theorem 1.5.4 implies the following identity for principal quasiminors. 
Let A = (ciij), i,j = 1, . . . , n be an invertible matrix over and B = (b^) = A~ x . 
For a fixed k, 1 < k < n, set A(^) = (a^), z,j = l,...,k and S^-* = (bij), 
i, j = k, . . . ,n. Then 

|^4(fc)|fcfc • l-B Ifcfc = 1- 

1.5.^. Multiplicative properties of quasideterminants. Let X = = (j/ rs ) 

be n x n-matrices. The following statement follows directly from from Definition 
1.2.2. 

Theorem 1.5.5. We have 

n 

\ XY \~iJ l = ^\ Y \pj\ X \ip ■ 
p=l 

1.6. Noncommutative linear algebra. In this section we use quasidetermi- 
nants to noncommutative generalizations of basic theorems about systems of linear 
equations (see [GR, GR1, GR2]). 

1.6.1. Solutions of systems of linear equations. 

Theorem 1.6.1. Let A = (a^-) be an n x n matrix over a ring R. Assume that all 
the quasideterminants \A\ij are defined and invertible. Then 

{anxi H h a ln x n = £i 
0"nlX\ -\- • • • -\- Oj nn X n ^ n 
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for some xi G R if and only if 



i=l, 



,n. 



1.6.2. Cramer's rule. Let Ag(£) be the n x n-matrix obtained by replacing the 
£-th column of the matrix A with the column . . . , £ n ). 

Theorem 1.6.2. In notation of Theorem 1.6.1, if the quasideterminants \A\ij and 
\Aj(£)\ij are defined, then 

\A\ijXj = \Aj(£)\ij. 

1.6.3. Cayley-Hamilton theorem. Let A = (oy), i,j = 1, . . . , n, be a matrix over 
a ring R. Denote by E n the identity matrix of order n. 

Let t be a formal variable. Set = \tE n — A\^j for 1 < i,j < n. Then fij(t) 
is a rational function in t. Define the matrix function fij(t) by replacing in fij(t) 
each element a^- with the matrix = aijE n of order n and the variable t by the 
matrix A. The functions (t) are called the characteristic functions of the matrix 
A. 

The following theorem was stated in [GR1, GR2]. 
Theorem 1.6.3. fij(A) = for all i,j = l,...,n. 

2. Important example: quaternionic quasideterminants 

As an example, we compute here quasideterminants of quaternionic matrices. 

2.1. Norms of quaternionic matrices. Let H be the algebra of quaternions. 
Algebra EI is an algebra over the field of real numbers K with generators i, j, k such 
that i 2 = j 2 = k 2 = —1 and ij = k, jk = i, ki = j. It follows from the definition 
that ij + ji = 0, ik + ki = 0, jk + kj = 0. 

Algebra M posseses a standard anti-involution ana: if a = x + yi + zj + tk, 
x, y,z,t E K, then a = x — yi — zj — tk. It follows that aa = x 2 + y 2 + z 2 + t 2 . 
The multiplicative functional v : HI — > M>o where z/(a) = aa is called the norm of 
a. One can see that a -1 = — for a ^ 0. 

We will need the following generalization of the norm v to quaternionic matrices. 
Let M(n, H) be the M-algebra of quaternionic matrices of order n. There exists a 
unique multiplicative functional v : M(n, H) — > M> such that 

(i) v(A) = if and only if the matrix A is non-invertible, 

(ii) If A' is obtained from A by adding a left-multiple of a row to another row or 
a right-multiple of a column to another column, then v(A') = v(A). 

(iii) u(E n ) = 1 where E n is the identity matrix of order n. 
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The number u(A) is called the norm of the quaternionic matrix A. 

For a quaternionic matrix A = (a^), i,j = l,...,n, denote by A* = (dji) the 
conjugate matrix. It is known that v{A) coincides with the Dieudonne determinant 
of A and with the Moore determinant of AA* (see [As] and Subsections 3.2-3.4 
below). The norm u(A) is a real number and it is equal to an alternating sum 
of monomials of order 2n in the Oy and dij. An expression for v(A) is given by 
Theorem 2.1.2 below. 

Let A = (ciij), i,j = l,...,n, be a quaternionic matrix. Let I = {ii, ■ • • ,ik}, 
J = {ji, ■ ■ ■ ,jk} be two ordered sets of natural numbers such that all i p and all j p 
are distinct. Set 

Z I,J = a iiji a i2ji a i2j2 ■ ■ ■ a ikjk a iljk- 

Denote by Hi(A) the sum of all zi j j(A) such that %\ = i. One can easily see 
that Hi(A) is a real number since with each monomial zj } j it contains the conjugate 
monomial z^j = z r ,j>, where /' = {n, i k , %k-\ ■ ■ ■ J = {jk,jk-i, ■ ■ 

Proposition 2.1.1. The sum Hi(A) does not depend on i. 

Example. For n = 1 the statement is obvious. For n = 2 we have 

Hi(A) = ana 2 ia 2 2ai2 + a 12 a 2 2a2iaii, 
112(A) = a 2 2ai 2 aiia 2 i + a 2 ia 11 a l2 a 2 2- 

Note that for two arbitrary quaternions x, y we have xy + yx = 2$t,(xy) = 2$t,(yx) = 
yx + xy, where 3?(a) is the real part of the quaternion a. By setting x = ano 2 i, 
y = a 22 di 2 one see that Hi(A) = fx 2 (A). 

Proposition 2.1.1 shows that we may omit the index % in fJ,i(A) and denote it by 
»(A). 

Let A = (ciij), i, j = 1, . . . , n be a matrix. We call an (unordered) set of square 
submatrices {Ai, . . . , A s } where A p = (a^), i G I p , j G J p a complete set if I p nl q = 
J p fl J q = for all p 7^ q and U p I p = U p J p = {1, . . . , n}. 

Theorem 2.1.2. Let A = (oy), i,j = 1, . . . ,n be a quaternionic matrix. Then 

»( A ) = E(- 1 ) fcl+ "' +fcp "M^i) • • • KAp), 

where the sum is taken over all complete sets (Ai, . . . , A p ) of submatrices of A, ki 
is the order of the matrix Ai . 

Example. For n = 2 we have 

v(A) = 1/(011)1/(022) + 1/(012)^/(021) - (aiia 2 ia 2 2ai2 + ai 2 a 2 2a 2 iaii). 
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Corollary 2.1.3. Let A be a square quaternionic matrix. Fix an arbitrary i G 
{l,...,n}. Then 

v(A) = J2(-l) k(Bl) - 1 "(B 1 MB 2 ) 

where the sum is taken over all complete sets of submatrices (B±, B2) such that B2 
contains an element from the i-th row, k(Bi) the order of B\, and v(Bi) = 1 if 
B 2 = A. 

2.2. Quasideterminants of quaternionic matrices. This section contains re- 
sults from [GRW1]. 

Let A = (aij) , i,j = 1, . . . ,n, be a quaternionic matrix. Let I = {ii, . . . , ik} 
and J = {ji, . . . ,jk} be two ordered sets of natural numbers 1 < i±, 12, ■ ■ ■ , ik < n 
and 1 < ji,j2, ■ ■ ■ ,jk < n such that all i p are distinct and all j p are distinct. For 
k = 1 set mi j j(A) = a,i 1 j 1 . For k > 2 set 

1Tll,j{A) = Q'i 1 j2Q'i2j2 a *2j3^'*3j3 a *3j4 ' * ' ^«fej k°"ikjl ' 

If the matrix A is Hermitian, i.e., aji = for all then 

tui ! j(A) = cii 1 j 2 aj 2 i 2 ai 2 j 3 aj 3 i 3 ai 3 j 4 . . •aj k i h (ii h jx- 

To a quaternionic matrix A = (a pq ), p,q = 1, . . . ,n, and to a fixed row index 

i and a column index j we associate a polynomial in a pg , a pq , which we call the 
(i,j)-th double permanent of A. 

Definition 2.2.1. The (i,j)-th double permanent of A is the sum 

taken over all orderings I = {ii, . . . , i n }, J = {j±, . . . , j n } of {1, ... , n} such that 

ii = i and jx = j . 

Example. For n = 2 

nn(A) = a 12 a 2 2a2i- 

For n = 3 

Kli(A) = ai2a 32 a33a23«21 + ai2a 2 2«23«33a31 + ai3a33a 3 2a22«21 + «13«23«22«32«31- 

For a submatrix B of A denote by B c the matrix obtained from A by deleting 
all rows and columns containing elements from B. If B is a k x /c-matrix, then B c 
is a (n — /c) x (n — /c)-matrix. £? c is called the complementary submatrix of B. 

Quasideterminants of a matrix A = (aij) are rational functions of elements a^. 
Therefore, for a quaternionic matrix A, its quasideterminants are polynomials in 
and their conjugates, with coefficients that are rational functions of always taking 
rational values. The following theorem gives expressions for these polynomials. 
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Theorem 2.2.2. // the quasideterminant \A\ij of a quaternionic matrix is defined, 
then 

(2.2.1) ^)\A\ tj = £(-l)*< fl >-y5<>y(B) 

where the sum is taken over all square submatrices B of A containing aij, k(B) is 
the order of B, and we set u(B c ) = 1 for B = A. 

Recall that according to Proposition 1.2.6 the quasideterminant \A\ij is defined if 
the matrix A 1 ^ is invertible. In this case u(A^) is invertible, so that formula (2.2.1) 
indeed gives an expression for \A\ij. 

The right-hand side in (2.2.1) is a linear combination with real coefficients of 
monomials of lengths 1, 3, . . . , 2n — 1 in and a^. The number n(n) of such 
monomials for a matrix of order n is n(n) = 1 + (n — l) 2 /i(n — 1). 

Example. For n = 2 

v(a22)\A\n = v(a22)aii ~ a 12 a 2 2a2i- 

Forn = 3 

z/(A n )|y4|n = u(A 11 )a 11 - v(a 3 3,)a 12 a 2 2a2i - ^(a 23 )a 12 a3 2 a 31 - 

- v(a32)ai3a 23 a 21 - ^(022)013033031 + 012032033023021 + 
+ 012022023033031 + 013O33O32O22O21 + 013023022032031. 

The example shows how to simplify the general formula for quasideterminants of 
matrix of order 3 (see subsection 1.2) for quaternionic matrices. 

The following theorem, which is similar to Corollary 2.1.3, shows that the coef- 
ficients in formula (2.2.1) are uniquely defined. 

Theorem 2.2.3. Let quasideterminants \A\ij of quaternionic matrices are given 
by the formula 

e(^)i^i y = X;(-i)* (fl) - 1 e(s c )Ty(5) 

and all coefficients £(C) depend of submatrix C only, then £(C) = v(C) for all 
square matrix C . 

Example. For n = 2 set an = 0. Then £(o22)oi20^ 2 1 02i = a\ 2 a 22 a 2 \. This implies 
that £(022) = 022022 = v(a 22 ). 
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3. NONCOMMUTATIVE DETERMINANTS 

Noncommutative determinants were defined in different and, sometimes, not re- 
lated situations, fn this section we present some results from [GR, GR1, GR2, 
GRW1] describing a universal approach to noncommutative determinants and norms 
of noncommutative matrices based on the notion of quasideterminants. 

3.1. Noncommutative determinants as products of quasiminors. Let A = 

(ciij), i,j = 1, ... ,n, be a matrix over a division ring R such that all square submatri- 
ces of A are invertible. For . . . , z fc }, {ji, . . . ,j k } C {1, . . . , n} define A lx -~ lk ^— 3k 
to be the submatrix of A obtained by deleting rows with indices ii,...,ik and 
columns with indices ji,.-.,jk- Next, for any orderings I = (ii, ■ ■ ■ ,i n ), J = 
(ji,---,jn) of {l,...,n} set 

Di,j(A) = \ A\ il j 1 \A njl \i 2 j 2 \A lll2,nn \ i3 j 3 ...a in j n . 

In the commutative case Di j j(A) is, up the the sign, the determinant of A. When 
A is a quantum matrix Dj j j(A) differs from the quantum determinant of A by a 
factor depending on q [GR, GR1 , KL] . The same is true for some other noncommu- 
tative algebras. This suggests to call Dj j(A) the (I, J)-predeterminants of A. From 
the "categorical point of view" the expressions D T j(A) where I = (h, . . . , i n ), 

I = (*2, • • • , in, h) are particularly important. We denote Di(A) = D z j(A). It 
is also convenient to have the basic predeterminant 

(3.1.1) A(A) = -D{12...n},{23...nl}- 

We use the ho mo logical relations for quasideterminants to compare different Djj. 
Here we restrict ourselves to elementary transformations of I and J. 

Let I = (ii,...,ip,i p +i,...,i„) and J = {j u . . . , j p , j p+1 , . . . , j n ). Set /' = 
(ii,...,ip+i,i p ,...,i n ), J' = (ji,---,j P +i,3 P ,---,jn)- Set also 



Y — 141. • 14*1^11. . I Aii—ip-2,ji,—,3p-2 1 

A _ I^Ul,Jl \ A U2,J2 • • • \ A I 

Y — 1 4*i— *p+i>Ji.— >jp+i|. . n . . 

1 l^ 1 l*p+2,Jp+2 • • • %,J B ! 

u _ |^i...ip,j'i,...,j' p | 



-i,Jp-i ' 



I*p+i,Jp+i ' 
W 2 = M* 1 '— Wi> — >jp-i I • 



p >Jp + 1 ' 

ip+i,Jp+i • 



Proposition 3.1.1. VFe have 

D T ,j, = -D IyJ Y- 1 u- 1 W2 1 uw 2 Y, 
D PiJ = -Xuw^ 1 X- 1 D IjJ Y- 1 u- 1 w 1 Y. 
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Let C be a commutative ring with a unit and / : R — > C be a multiplicative 
map, i.e. /(a&) = f(a)f(b) for all a,b E R. 

Let 7 = (ii,...,i n )) 7 = (ji, • • • ,j n ) be any orderings of (l,...,n). For an 
element a from the symmetric group of n-th order set a (I) = (a(i\), . . . , a(i n )). 
Let p(a) be the parity of a. 

Proposition 3.1.1 immediately implies the following theorem. 

Theorem 3.1.2. In notations of Section 3.1 we have 

f(D^(A)) = /(-l) p(ffl)4 * (aa) /(^(0,-(J)(^))- 

It follows that f(Di j j(A) is uniquely defined up to a power of /(— 1). We call 
f(Di...n,i...n)(A)) the /-determinant A and denote it by fD(A). Note that if / is a 
homomorphism then /-determinant fD(A) equals to the usual determinant of the 
commutative matrix f(A). 

Corollary 3.1.3. We have 

fD(AB) = fD(A) ■ fD(B). 

When R is the algebra of quaternions and /(a) = v{a) = aa, or, in other words, 
/ is the quaternionic norm, then one can see that fD(a) is the matrix quaternionic 
norm v{A) (see Section 2.1). 

In Theorems 3.1.4-3.1.6 we present formulas for determinants of triangular and 
almost triangular matrices. A matrix A = (a^), i, j = 1, . . . , n, is called an upper- 
triangular matrix if = for i > j. An upper-triangular matrix A is called a 
generic upper-triangular matrix if every square submatrix A consisting of the rows 
h < *2 < • • • < ik an d the columns j\ < j2 < • • • < jk such that %\ < ji, i<i < J2, 
• • • i ik < jki is invertible. 

Theorem 3.1.4. Let A = (ay), i,j = l,...,n, be a generic upper-triangular 
matrix. The determinants D ili2 ^ in (A) are defined if and only if %\ = n. In this 
case 

D ■ ■ ( A\ — n .1 4 n .*2|-l . . I 4^*2 I . . I 4ni 2 ,i2«3|-l . n . . I AniiAiiz I . 

±J m 2 ...i n -i X-"-) ~ u nn \i 2n u i 2 t2 \^ Inn ^ \i 3 n u t3t3\^ 1 U3" ••• 

I Ani2i3---in-l,i2i3---in\— 1 . „. . I /jm2i3---*n-l ,^2 *3 • ■ I 

In particular, 

Dn,n— 1...2,1 — dnn&n — i n Q"n—l,n—lQ"n—l,n ■ ■ ■ ^ll^ln* 

A matrix A = (a^), i, j = 1, . . . , n, is called an almost upper-triangular matrix 
if aij = for i > j + 1. An almost upper-triangular matrix A is called a Frobenius 
matrix if = for all j ^ n and i ^ j + 1, and a^+ij = 1 for j = 1, . . . , n — 1. 
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Theorem 3.1.5. If A is invertible upper-triangular matrix, then 

(A) = \A\ ln a n,n-l a n-l,n-2 ■ ■ ■ Q>1\- 

By Proposition 1.2.7, the determinant -Di, n ,n-i...2(A) of an uppen-triangular 
matrix A is polynomial in a%j. 

Let p(I) be the parity of the ordering I = . . . , i n ). 

Theorem 3.1.6. If A is a Frobenius matrix and the determinant Dj(A) is defined, 
then D^A) = (-l)P^ +1 a ln . 

Now let R be a division ring, R* = R \ {0} the monoid of invertible elements in 
R and n : R* — > R*/[R*,R*] the canonical homomorphism. To the abelian group 
R*/[R*, R*] we adjoin the zero element with obvious multiplication, and denote 
the obtained semi-group by R. Extend it to a map R — > R by setting 7r(0) = 0. 

We recall here the classical notion of the Dieudonne determinant (see [D, A]). 
There exists a unique homomorphism 

det : M n (R) -> R 

such that 

(i) det A' = //det A for any matrix A' obtained from A e M n (R) by multiplying 
one row of A from the left by fx; 

(ii) det A" = det A for any matrix A" obtained from A by adding one row to 
another; 

(iii) det(E n ) = 1 for the identity matrix E n . 

The homomorphism det is called the Dieudonne determinant. 

It is known that det A = if rank(A) < n (see [A], Chapter 4). The next 
proposition gives a construction of the Dieudonne determinant in the case where 
rank(A) = n. 

Proposition 3.1.7. Let A be an n x n-matrix over a division ring R. If rank(A) = 
n, then 

(i) There exist orderings I and J of {1, . . . , n} such that Dj^j{A) is defined. 

(ii) If Dj ! j(A) is defined, then the Diedonne determinant is given by the formula 
det A = p(I)p(J)tt(Di } j(A)), where p(I) is the parity of the ordering I. 

Note that in [Dr] Draxl introduced the Dieudonne predeterminant, denoted Ser. 
For a generic matrix A over a division ring there exists the Gauss decomposition A = 
UDL where U, D, L are upper- unipotent, diagonal, and lower-unipotent matrices. 
Then Draxl der(A) is defined as the product of diagonal elements in D from top to 
the bottom. For nongeneric matrices Draxl used the Bruhat decomposition instead 
of the Gauss decomposition. 
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Proposition 3.1.8. 5er(A) = A(A), where A(A) is given by (3.1.1). 

Proof (for a generic A). Let y±, . . . , y n be the diagonal elements in D from top to 
the bottom. As shown in [GR1, GR2] (see also 4.9), y k = \A 12 - k - 1 ' 12 - k ~ 1 \ kk . 
Then 5er(A) = y x y 2 ...y n = A(A). □ 

Below we consider below special examples of noncommutative determinants. 

3.2. Dieudonne determinant for quaternions. Let A = (oy), i,j = 1, . . . ,n, 

be a quaternionic matrix. If A is not inverstible, then the Dieudonne determinant 
of A equals zero. By Proposition 3.1.7, if A is invertible, there exist orderings 
I = (ii, . . . , i n ), J = (ji, . . . ,j n ) of {1, . . . , n} such that the following expressions 
are defined: 

n T T ( A\ — \ A\- ■ \A ix $ x \- ■ 14*1*2,71721. . _ . 

By Theorem 2.2.2, D IjJ (A) can be expressed as a polynomial in and a^J with 
real coefficients. 

In the quaternionic case the Dieudonne determinant D coincides with the map 

det : M„(M) -»• R> 

(see [As]). 

The following proposition generalizes a result in [VP] . 
Proposition 3.2.1. In the quaternionic case for each /, J we have 

det A = u(D hJ (A)) 1 / 2 

{the positive square root). 

The proof of Proposition 3.2.1 follows from the homological relations for quaside- 
terminants. 

3.3. Moore determinants of Herimitian quaternionic matrices. A quater- 
nionic matrix A = (a^ ), i, j = 1, . . . , n, is called Hermitian if aji = a,ji for all i, j. It 
follows that all diagonal elements of A are real numbers and that the submatrices 
A , A 12 ' 12 , . . . are Hermitian. 

The notion of determinant for Hermitian quaternionic matrices was introduced 
by E. M. Moore in 1922 [M, MB]. Here is the original definition. 

Let A = (dij), i, j = 1, . . . , n, be a matrix over a ring. Let a be a permutation of 
{1, . . . , n}. Write a as a product of disjoint cycles. Since disjoint cycles commute, 
we may write 

a = (hi . ..ki jl )(k 2 i . . . k 2 j 2 ) . . . (k ml . . . k mjm ) 
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where for each i, we have kn < kij for all j > 1, and kn > k 2 \ > ■ ■ ■ > k m \. This 
expression is unique. Let p(a) be the parity of a. The Moore determinant M(A) is 
defined as follows: 

(3.3.1) M(A)= p((T)a kllM2 ...a kl . iMl a k2lM2 ...a km . mjkml . 

(There are equaivalent formulations of this definition; e.g., one can require kn > k^ 
for all j > 1.) If A is Hermitian quaternionic matrix then M(A) is a real number. 
Moore determinants have nice features and are widely used (see, for example, [Al, 
As, Dyl]). 

We will show (Theorem 3.3.2) that determinants of Hermitian quaternionic ma- 
trices can be obtained using our general approach. First we prove that for a quater- 
nionic Hermitian matrix A, the determinants Djji (A) coincide up to a sign. 

Recall that A(A) = Djj> (A) for / = {1, . . . , n} and that A(A) is a pre-Dieudonne 
determinant in the sense of [Dr]. If A is Hermitian, then A(A) is a product of real 
numbers and, therefore, A(A) is real. 

Proposition 3.3.1. Let p(I) be the parity of the ordering I. Then A(A) = 
p(I)p(J)D I , J (A). 

The proof follows from homological relations for quasideterminants. 

Theorem 3.3.2. Let A be a Hermitian quaternionic matrix. Then A(A) = M(A) 
(see (3.3.1)). 

Proof. We use the noncommutative Sylvester formula for quasideterminants (The- 
orem 1.5.2). 

For i,j = 2, . . . , n define a Hermitian matrix by the formula 

^=f ai1 aii 
\ an dij 

Let bij = M(Bij) and c^- = l-B^ln. 

Note that B = (bij) and C = (c^-) also are Hermitian matrices. It follows 
from (3.3.1) that M(A) = al~ n M(B). Note, that M(B) = a^" 1 M(C), therefore, 
M(A) = a nn M(C). 

By Theorem 1.5.2 , \A\ n = |C| n , |A n | 22 = |C n | 2 2, • • • • So, 

\ All] I All] I a 12...n— l,12...n — 1 1 

\ A \22\ A \22---\ A |n-l,n-l 

i^ylli |WL1| 1/^12. ..n-1, 12. ..n-li 

— |U |22|G |22 • • • |0 |n-l,n-l- 

The product on the left-hand side equals A(A)a~^ and the product on right-hand 
side equals A(C), so A(A) = A(C)a nn = M(A). □ 
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3.4. Moore determinants and norms of quaternionic matrices. 



Proposition 3.4.1. For generic matrices A,B we have 



v{A) = A(A)A(A*) = A(AA*). 



Since AA* is a Hermitian matrix, one has the following 
Corollary 3.4.2. v(A) = M(AA*). 

3.5. Study determinants. An embedding of the field of complex numbers C 
into HI is defined by an image of i G C. Chose the embedding given by x + y\ i— > 
x + yi + Oj + Ok, where x,y G M and identify C with its image in HI. Then any 
quaternion a can be uniquely written as a = a + j/3 where a, j3 G C. 

Let M(n, F) be the algebra of matrices of order n over a field F. Define a 
homomorphism 9 : H — > M(2, C) by setting 



For A = (a^) G M(n,H), set ^ n (A) = (0(a,ij)). This extends 6> to homomorhism of 
matrix algebras 



In 1920, Study [S] defined a determinant S(A) of a quaternionic matrix A of 
order n by setting S(A) = det 9 n (A). Here det is the standard determinant of a 
complex matrix. The following proposition is well known (see [As]). 

Proposition 3.5.1. For any quaternionic matrix A 



The proof in [As] was based on properties of eigenvalues of quaternionic matrices. 
Our proof based on Sylvester's identity and homological relations actually shows 
that S(A) = i>{A) for a generic matrix A. 

3.6. Quantum determinants. 

Note, first of all, that quantum determinants and the Capelli determinants (to be 
discussed in Section 3.7) are not defined for all matrices over the corresponding alge- 
bras. For this reason, they are not actual determinants, but, rather, "determinant- 
like" expressions. However, using the traditional terminology, we will talk about 
quantum and Capelli determinants. 




9 n : M(n,H) -> M(2n,C). 



S(A) - M(AA*). 
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We say that A = (a,ij),i,j = l,...,n, is a quantum matrix if, for some cen- 
tral invertible element q G F, the elements aij satisfy the following commutation 
relations: 

aikCiu = q~ 1 aua ik for k < I, 

, Qa „ a ik a jk = q~\ k a ik for i < j, 

(3.6.1) 

a u a jk = a jk a u for i < j,k < I, 
a ik aji - ajia ik = (q' 1 - q)aua jk for i < j,k < I. 

Denote by A(n, q) the algebra with generators (a^), i,j = l,...,n, satisfying re- 
lations (3.6.1). The center of this algebra is the one-dimensional subspace generated 
by the so called quantum determinant of A. 

The quantum determinant det g A is defined as follows: 

det q A = (-Q)~ l{a) aia(i)a 2 a(2) ■ ■ ■ a n a(n), 

creS n 

where 1(a) is the number of inversions in a. 

If A is a quantum matrix, then any square submatrix of A also is a quantum 
matrix with the same q. 

Note that the algebra A(n, q) admits the ring of fractions. 

Theorem 3.6.1 ([GR, KL]). In the ring of fractions of the algebra A(n, q) we have 
we have 

det q A = (-qy-^Alij ■ det q A lj = (-qy~ j det q A lJ ■ \A\ ZJ . 
Corollary 3.6.2 ([GR, KL]). In the ring of fractions of the algebra A(n, q) we have 

det q A = |A|ii|A n | 2 2 ■■■a nn 

and all factors on the right-hand side commute. 

An important generalization of this result for matrices satisfying Faddeev-Reshe- 
tikhin-Takhtadjan relations is given in [ER]. 

3.7. Capelli determinants. Let X = (xy), i,j = 1, . . . , n be a matrix of formal 
commuting variables and X T the transposed matrix. Let D = (dij), dij = d/dxij, 
be the matrix of the corresponding differential operators. Since each of the matrices 
X, D consists of commuting entries, detX and det.D make sense. Let us set 
X T D = (fij), so that fij = J2k x kid/dx kj . 

Let W be a diagonal matrix, W = diag(0, 1, 2, . . . , n). 
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By definition, the Capelli determinant det<7 ap of X T D — W equals to the sum 

^2 (-l) l{a) fa(l)l(fa(2)2 ~ S a ( 2 ) 2 ) ■ ■ ■ {fa(n)n ~ (fl - l)5 a{n)n ) . 

o-es n 

The classical Capelli identity says that the sum is equal to det X det D. 

Set Z = X T D — I n . It was shown in [GR1, GR2] that the Capelli determinant 
can be expressed as a product of quasideterminants. More precisely, let T> be the 
algebra of polynomial differential operators with variables Xij. 

Theorem 3.7.1. In the ring of fractions of the algebra V we have 

\Z\ xl \Z x % 2 ...z nn = detXdetD 

and all factors on the left-hand side commute. 

It is known [We] that the right-hand side in the theorem is equal to the Capelli 
determinant. 

This theorem can also be interpreted in a different way. 

Let A = (eij), i,j = 1, . . .n be the matrix of the standard generators of the uni- 
versal enveloping algebra U(gl n ). Recall that these generators satisfy the relations 

[eij, eki] = Sjkeu - Suekj- 

Let E n be the identity matrix of order n. It is well known (see, for example, 
[Ho]) that coefficients of the polynomial in a central variable t 

det(J n + tA) := (-1)' ((J) (^(i)i + te a{1)1 ) . . . {5 a{n)n + t{e a{n)n - (n - l)5 fj(n)n )) 

oES n 

generate the center of U(gl n ). 

Theorem 3.7.1 can be reformulated in the following way [GKLLRT]. 

Theorem 3.7.2. det(I n + tA) can be factored in the algebra of formal power series 
in t with coefficients in U(gl n ): 

'l + t(en-l) tew 
te 2 i 



det(J n + L4) = (1 + teii) 



l + £(e 22 -l) 



1 + t(eu -n+ 1) 



te 



In 



te 



nl 



l+t(e r 



n+1) 



and the factors on the right-hand side commute with each other. 

The above version is obtained by using the classical embedding of U(gl n ) into 
the Weyl algebra generated by (xy, d/dxij), i,j = 1, . . . ,n, where e^ corresponds 
to 



fij = ^2 x k id/dx k j 



fc=i 
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3.8. Berezinians. Let p(k) be the parity of an integer k, i.e. p(k) = if k is even 
and p(k) = 1 if k is odd. A (commutative) super-ring over R° is a ring = R° (BR 1 
such that 

(i) aittj E RP( l +ri for any a m E R m , m = 0, 1, 

(ii) a& = ba for any a G -R , b & R, and c<i = — dc for any c,d& R 1 . 

Let A = ^ j be an (m + n) x (m + n) -block-matrix over a super-ring 

R = R° (B R 1 , where I is an m x m-matrix over R°, T is an n x n-matrix over 
and y, Z are matrices over R 1 . If T is an invertible matrix, then X — YT~ l Z is an 
invertible matrix over commutative ring R . Super-determinant, or Berezinian, of 
A is defined by the following formula: 

Ber A = det(X - YT~ X Z) detT" 1 . 

Note that Ber A e i? . 

Theorem 3.8.1. Let i? 6e a field. Set J k = {1, 2, . . . , k}, k<m + n and A^ = 

A Jk ' Jk . Then Ber A is a product of elements of R° : 

Ber A = |A|n|A ( ^ 1 - ) |22 • • • \A^ m 1 | mm |-A^ m )| m + 1>m+1 . . . \A < - m+n 1 \m +njTn+n - 



3.9. Cartier-Foata determinants. Let A = (oy), i,j = l,...,n be a matrix 
such that the entries a y - and aj~i commute when i ^ k. In this case Cartier and 
Foata [CF, F] defined a determinant of A as 

det cfA = ^2 (-!) Z(<T)a io-(i)a2o-(2) • • • 0W(n)- 
o-es n 

The order of factors in monomials awi) a 2cr(2) • • -GW(n) is insignificant. 
Let C n be the algebra over a field F generated by ((%•), i,j = 1, . . . , n, with 
relations a^au = auCLij \ii ^ k. Algebra C n admits the ring of fractions. 

Theorem 3.9.1. In the ring of fractions of algebra C n , let A = (oy), i,j = 1, . . . ,n 

be a matrix such that the entries aij and ati commute when i ^ k. 

(3.9.1) \A\ pq = (-l)^detcF (A™)- 1 det CF A 

and all factors in (3.9.1) commute. 

Corollary 3.9.2. In the ring of fractions of algebra C n we have 

detcF = |^4|ii|^4 n |22 • • - a nn 

and all factors commute. 
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4. NONCOMMUTATIVE PLUCKER AND FLAG COORDINATES 

Most of the results described in this section were obtained in [GR4] . 

4.1. Commutative Pliicker coordinates. Let k < n and A be a k x n- 

matrix over a commutative ring R. Denote by A(ii, . . . ,ik) the k x /c-submatrix 
of A consisting of columns labeled by the indices *i , • • • , ifc- Define Pi 1 _,4 k (A) := 
det A(ii, . . . , ifc). The elements Pi 1 ...i k (A) G -R are called Pliicker coordinates of the 
matrix A. The Pliicker coordinates ^...^(A) satisfy the following properties: 

(i) (invariance) Pi 1 __4 k (XA) = det X • p% x ...i k (A) for any k x /c-matrix X over i?; 

(ii) (skew-symmetry) pi 1 ___i k (A) are skew-symmetric in indices ii, . . . , z/-; in par- 
ticular, Pi!...i fe (>l) = if a pair of indices coincides; 

(iii) (Pliicker relations) Let ii, . . . ,ik-ibe k — 1 distinct numbers which are chosen 
from the set 1, . . . , n, and ji, ■ ■ ■ ,jk+i be k + 1 distinct numbers chosen from the 
same set. Then 

k 

^( — l) t Pii...i k _ 1 j t (A)Pj 1 ...j t _ 1 j t+1 ...j k+1 (A) = 0. 

t=l 

Example. For k = 2 and n = 4 the Pliicker relations in (iii) imply the famous 
identity 

(4.1.1) p 12 (A)p 34 (A) - p 13 (A)p24(A) + P23(A)pi 4 (A) = 0. 

Historically, Pliicker coordinates were introduced as coordinates on Grassmann 
manifolds. Namely, let R = F be a field and Gk, n the Grassmannian of /c-dimensio- 
nal subspaces in the n-dimensional vector space F n . To each k x n- matrix A of rank 
k we associate the subspace of F n generated by the rows of A. By the invariance 
property (i), we can view each Pliicker coordinate p% x ...i k as a section of a certain 
ample line bundle on Gk, n , and all these sections together define an embedding of 
Gk, n into the projective space F N of dimension N = (J) - 1. In this sense, Pliicker 
coordinates are projective coordinates on Gk, n - 

4.2. Quasi-Pliicker coordinates for n x (n+1)- and (n+1) x n-matrices. Let 

A = (ciij), % = 1, . . . , n, j = 0, 1, . . . , n, be a matrix over a division ring i?. Denote 
by A^ the n x n-submatrix of A obtained from A by removing the k-th column 
and suppose that all A^ are invertible. Choose an arbitrary s G {1, . . . , n}, and 
denote 

<£?(A) = \A^\- 1 \A ( %r 
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Proposition 4.2.1. The element qfMA) G R does not depend on s 



We denote the common value of qfj (A) by qij(A) and call qij(A) the left quasi- 
Plucker coordinates of the matrix A. 

Proof of Proposition 4-2.1. Considering the columns of the matrix A as n + 1 vectors 
in the right n-dimensional space R n over R, we see that there exists a nonzero 
(n + l)-vector (xi, . . . , x n +i) G i? n+1 such that 



x Q 



This means that 



= 0. 



V a nj - / 



x 



3 • 



Since all submatrices A^ are invertible, each xi is a nonzero element of R. Cramer's 
rule and transformations properties for quasideterminanats imply that \A^\ si Xi = 
— \A^\ s jXj. Therefore, 

(4-2.1) q\f{A) = lA^A^Uj = -xtxj 1 

does not depend on s. □ 

Proposition 4.2.2. If g is an invertible n x n-matrix over R, then qij(gA) = 



Proof. We have gA 



x Q 



= 0. Therefore, qij(gA) = —XiX- = qij(A). □ 



In the commutative case, qij(A) is a ratio of two Pliicker coordinates: qij(A) = 
Pi,...J,...,nM,..,i,..,n = det^)/det^«. 

Similarly, we define the right quasi-Pliicker coordinates rij(B) for (n + 1) x n- 
matrix B = (bji). Denote by the submatrix of B obtained from B by removing 
the fc-th row. Suppose that all B^ are invertible, choose s G {!,..., n}, and set 



\B^\,JB^\-}. 



IJS 



Proposition 4.2.3. (i) The element r\f (B) does not depend of s 



Denote the common value of elements r\ s MB) by rij(B 



(ii) If g is an invertible n x n-matrix over R, then rij(Bg) = rij(B). 
In the commutative case, rij(A) = det B^/det fiW. 
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4.3. Definition of left quasi-Pliicker coordinates. General case. Let A = 

(a pq ), p = 1, . . . , k, q = 1, . . . , n, k < n, be a matrix over a division ring R. Choose 
1 < i, j, h, • • • , h-i < n such that % I = {h, . . .,ik-i}- Let A(i,j, h, . . .,ik-i) be 
the k x (k + l)-submatrix of A with columns labeled by ii, . . . , %k-\- 



Definition 4.3.1. Define left quasi-Pliicker coordinates qfj(A) of the matrix A by 
the formula 

Qij( A ) = QijiMhJ, h, ■ ■ • ,ifc-i))- 



By Proposition 4.2.1, left quasi-Pliicker coordinates are given by the formula 



<dM) = 



a l,ik- 



Q>kiQ>kii ■ ■ ■ Q>kik-i 



Q>kjQ>kii ■ ■ ■ ( ^ki k _ 1 



for an arbitrary s, 1 < s < k. 

Proposition 4.3.2. If g is an invertible kxk-matrix over R, then qjj(gA) — qfj(A). 

Proof. Use Proposition 4.2.2. □ 

In the commutative case qfj = Pji/pu, where p ai ...a k are the standard Pliicker 
coordinates. 

4.4. Identities for the left quasi-Pliicker coordinates. The following prop- 
erties of q\j immediately follow from the definition. 

(i) qfj does not depend on the ordering on elements in /; 

(ii) qfj = for j G I; 

(iii) ql = 1 and q\ 3 ■ q] k = q\ k . 

Theorem 4.4.1 (Skew-symmetry). Let N , \N\ = k + 1, be a set of indices, i,j,m G 
N. Then 

N^.{i,j} _ 7V\{j,m} _ N\{m,i} _ _-. 
"ij "jm "mi 



Theorem 4.4.2 (Pliicker relations). Fix M = (mi, . . . , rrik-i), L = (£i, . . . ,£k). 
Leti^M. Then 

E«« •«ii xw = 1 - 

jeL 
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Examples. Suppose that k = 2. 

1) From Theorem 4.4.1 it follows that 



Qij Qjt la — L - 



In the commutative case, qjj = ^ so this identity follows from the skew-symmetry 

Pij = — Pji- 

2) From Theorem 4.4.2 it follows that for any i,j,£,m 

{£} {m} . {1} {j} . 

a - • a-- + a- ■ a = 1. 
In the commutative case this identity implies the standard identity (cf. (4.1.1)) 

Pij ■ Vim ~ Pit ■ Pjm + Pim ' Pij = 0. 

Remark. The products pjj Pj™ (which in the commutative case are equal to ^ • 
can be viewed as noncommutative cross-ratios. 

Pjm ' 

To prove Theorems 4.4.1 and 4.4.2 we need the following lemma. Let A = (a^), 
% = 1, . . . ,k, j = l,...,n, k < n, be a matrix over a division ring. Denote by 
■^■h,—,jii ^ — n ' the ^ x -^-submatrix (a^-), i = 1, . . . , k, j = j±, . . . ,je. Consider the 
n x n-matrix 

A\...k -4fc+l...n 

E n _h 



X 



where E m is the identity matrix of order m. 

Lemma 4.4.3. Let j < k < i. If qh"'''" (A) is defined, then \X\ij is defined and 



(4.4.1) \X\ij = -q] j - j - k {A). 

Proof. We must prove that 

(4-4-2) \X\ij = -\K..j...ki\:i-\ A ±...k\sj 

provided the right-hand side is defined. We will prove this by induction on I = n — k. 
Let us assume that formula (2.2) holds for / = m and prove it for £ = m+1. Without 
loss of generality we can take j = l,i = k + 1. By homo logical relations (Theorem 
1.4.3) 

I VI — lvM-l,l|-l \ v k+l,k+l\ 

l^lfc+1,1 - -| A \ s ,k+l ■ l A \sl 
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for an appropriate 1 < s < k. Here 



-^■k+l,k+l _ / ^l...fc A k+2 ...n 

E n -k-i 



By the induction assumption 



\A- \s,k + l — 


-1-423., 


..kk+2 


i-l 

ls,/c+2 ' 


-4 2 3...fc+l \s,k+l 


1 v k+l,k+l\ 

l A | si — 


-1-423.. 


..kk+2 


i-l 

ls,A;+2 ' 


-4i...fc| s l 



and \X\ k+hl = -pf + -{ k v □ 

To prove Theorem 4.4.2 we apply the second formula in Theorem 1.4.4 to the 
matrix 

-4l...fe Ak+l... n 

E n _ k 



X = 



for M = (k + 1, . . . , n) and any L such that \L\ = n — k — 1. By Lemma 4.4.3, 
\X\ mi l = -q l J - k {A), \X M - L \ m%q = -p l m :^ L {A), and Theorem 4.4.2 follows from 
Theorem 1.4.4. □ 

To prove Theorem 4.4.1 it is sufficient to take the matrix X for n = k + 1 and 
use homological relations. □ 

Theorem 4.4.4. Let A = (a^ ), i = 1, . . . , k, j = 1, . . . , n, be a matrix with formal 
entries and /(ay) an element of a free skew-field F generated by aij. Let f be 
invariant under the transformations 

A—>gA 

for all invertible k x k -matrices g over F . Then f is a rational function of the 
quasi-Plucker coordinates. 

Proof. Let bij = for i,j = l,...,k. Consider the matrix B = (bij). Then 
B- 1 = (\B\ji). Set C = (cy) = B~ l A. Then 



a 



$ij for j < k, 

qh- l - k (A) for j > k. 

By invariance, / is a rational expression of cy with j > k 
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4.5. Right quasi-Pliicker coordinates. Consider a matrix B = (b pq ), p = 
1, . . . , n; q = 1, . . . , k, k < n over a division ring F. Choose 1 < ii, . . . , iu-i < n 
such that j $l I = . . . , ik-i)- Let B(i,j, i\, . . . , ik-i) be the (k + 1) x /c-submatrix 
of B with rows labeled by ik-i- 

Definition 4.5.1. Define right quasi-Pliicker coordinates r(j(B) of the matrix B 
by the formula 

r ij( B ) = rij(B(i,j, i u . . .,i k -i))- 
By Proposition 4.2.3, right quasi-Pliicker coordinates are given by the formula 











bji 


bjk 


r{ 3 (B) = 




bi x k 




bi x \ 


bi x k 




b ik-il ■ 


bi k _ 1 k 


it 




bi k _ ± k 



for an arbitrary t, 1 < t < k. 

Proposition 4.5.2. r(j(Bg) = rjj(B) for each invertible k x k-matrix g over F . 

4.6. Identities for the right quasi-Pliicker coordinates. Identities for r\- are 
dual to correspoding identities for the left quasi-Pliicker coordinates qfj. Namely, 

(i) r\ a does not depend on the ordering on elements of /; 

(ii) r\ a = for i E I; 

(iii) r\ % = 1 and r£ • r] k = r\ k . 

Theorem 4.6.1 (Skew-symmetry). Let N, \N\ = k + 1, be a set of indices, i,j,m G 
N. Then 

N^{i,j} . iV\{j,m} _ N\{m,i} _ 
ij jm mi 

Theorem 4.6.2 (Pliicker relations). Fix M = (mi, . . . , mk-i), L = . . . ,ik). 
Leti^M. Then 

EL\{j} m = 1 
1 ij 1 ij 

4.7. Duality between quasi-Pliicker coordinates. Let A = (a^), i = 1, . . . , k, 
j = 1, . . . , n; and B = (6 rs ), r = 1, . . . , n, s = 1, . . . , n — k. Suppose that AB = 0. 
(This is equivalent to the statement that the subspace generated by the rows of A 
in the left linear space F n is dual to the subspace generated by the columns of B 
in the dual right linear space.) Choose indices 1 < i, j < n and a subset / C [1, n], 
\I\ = k - 1, such that Set J = ([l,n] \ I) \ 
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Theorem 4.7.1. We have 

q{AA)+r{AB) = Q. 



4.8. Quasi-Pliicker coordinates for k x n-matrices for different k. Let A = 

(a ay g), a = 1, . . . , k, (3 = 1, . . . , n, be a k x n-matrix over a noncommutative division 
ring R and A' a (k — 1) x ro-submatrix of A. Choose 1 < i,j,m,ji, . . . , jk-2 < n 
such that % 7^ m and z, m ^ J = {ji, . . . , jk-2}- 

Proposition 4.8.1. We have 



4.9. Applications of quasi-Pliicker coordinates. 

Row and column expansion of a quasideterminant. Some of the results ob- 
tained in [GR] , [GR1] , [GR2] and partially presented in Section I can be rewritten 
in terms of quasi-Pliicker coordinates. 

Let A = (a,ij),i,j = 1, . . . ,n, be a matrix over a division ring R. Choose 1 < 
a, (3 < n. Using the notation of section I let B = A^ Q >> , C = A % ^ be the 
(n — 1) x n and n x (n — 1) submatrices of A obtained by deleting the ct-th row and 
the /3-th column respectively. For j ^ (3 and i ^ a set 

ra . = r l...d...i...n (C , )- 

Proposition 4.9.1. (i) \A\ a/3 = a a p - Yljj&p a ajQjp, 

(ii) \A\ a i3 = a a p - J2i=£ a r aiaii3 
provided the terms in the right-hand side of these formulas are defined. 

Homological relations. 

Proposition 4.9.2. In the previous notation, 

(i) \A\~^ • \A\ig = —Qji (row relations) 

(ii) \A\ij ■ \ A\^j = —rik (column relations). 

Corollary 4.9.3. In the previous notation, let . . . , i s ), (ji, . . . , jt) be sequences 
of indices such that i ^ h, h ^ i 2 , . . . , i s -i ^ ^/ 3 ^ 3i, 3i h, ■ ■ ■ , jt-i ^ jt- 
Then 

\A\i s j t = Qi s i s _ 1 ■ ■ ■ Qi 2 iiQiii ' • r jj 1 r j 1 j 2 • • - r jt-ljf 
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Example. For a matrix A = ( we have 

\a 2 i a 2 2 / 

\A\22 = a-21 ■ a-ii ■ \A\n ■ a 22 1 • a 2 2, 

= ai2 • a 22 1 • a2i • a-^ 1 ■ \A\n ■ a 2 \ • (122 • a 12 ■ an. 

Matrix multiplication. The following formula was already used in the proof of 
Theorem 4.4.4. Let A = (a^), % = l,...,n, j = 1, ...,m, n < m, B = (a^), 
i = 1, . . . ,n, j = 1, . . . ,n, C = (ciik), i = 1, . . . , n, k = n + 1, . . . , m. 

Proposition 4.9.4. Let the matrix B be invertible. Then qj ]t -- l --- n (A) are defined 
for i = 1, . . . n, k = n + 1, . . . m, and 

B~ l C = (q^- l - n (A)), i = l,...,n, k = n+l,...,m. 

Quasideterminant of the product. Let A = (a^), B = i,j = l,...n be 

matrices over a division ring R. Choose 1 < k < n. Consider the (n — 1) x n-matrix 
A' = (dij), % 7^ k, and the n x (n — l)-matrix B" — (bij), j 7^ k. 

Proposition 4.9.5. We have 

\B\kk ■ \AB\~^l ■ \A\ kk = 1 + ^2 r ka ■ Qak, 

ce^k 

where rta = r\^ a "^(B") are right quasi-Pliicker coordinates andq a k = q^(,' ot '" n (A') 
are left quasi-Pliicker coordinates, provided all expressions are defined. 

The proof follows from the multiplicative property of quasideterminants and 
Proposition 4.9.2. 

Gauss decomposition. Consider a matrix A = (a^), i,j = l,...,n, over a 
division ring R. Let Ak = {dij), i,j = k,...n, Bk = i = l,...n, j = 

k, . . . n, and Cu = (a>ij), i = k, . . . n, j = 1, . . .n. These are submatrices of sizes 
(n — k + 1) x (n — k+ 1), n x (n — k + 1), and (n — k + 1) xn respectively. Suppose 
that the quasideterminants 

Hk = \A k \kk, k=l,...,n, 
are defined and invertible in R. 
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Theorem 4.9.6 (see [GR1, GR2]). 



A = 



/I 



1 / 



yi 



Vn) 



Z(3c 



where 



X a f3 
Zj3a 



r 



(3+1. ..n 



a/3 



13), 1 < a < (3 < n, 
< 1 - n (C^), l< a <(3<n. 



Similarly, let 
C^ = ( aij ),i = l,.. 



= (aij), i,j = l,...,k, B (fc) = (aij), i = 1, ...,n, j = 1, 
, fc, j = 1, . . . , n. Suppose that the quasideterminants 



, k, 



y'k 



\ A (k) 



kki 



k 



are defined and invertible in R 

We have 
1 



Theorem 4.9.7. 

A = 



x 



where 



/3a 

x'f. 
Z a(3 



o\ fy[ 

r l„.a-l (jB (a) ); 
^...a-l^a)^ 



Vn) 



.,n, 

/I 
\0 



'a/3 



1 / 



1 < a < (3 < n, 
1 < a < (3 < n. 



Bruhat decompositions. A generalization of Theorem 4.9.6 is given by the fol- 
lowing noncommutative analog of the Bruhat decomposition. 

Definition. A square matrix P with entries and 1 is called a permutation matrix 
if in each row of P and in each column of P there is exactly one entry 1. 

Theorem 4.9.8 (Bruhat decomposition). For an invertible matrix A over a di- 
vision ring there exist an upper-unipotent matrix X , a low-unipotent matrix Y , a 
diagonal matrix D and a permutation matrix P such that 

A = XPDY. 

Under the additional condition that P~ X XP is an upper-unipotent matrix, the ma- 
trices X, P, D, Y are uniquely determined by A. 

Note that one can always find a decomposition A = XPDY that satisfies the 
additional condition. 

The entries of matrices X and Y can be written in terms of quasi-Pliicker coor- 
dinates of submatrices of A. The entries of D can be expressed as quasiminors of 
A. 
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Examples. Let A = ( a±1 ai2 ) . If a 22 ^ 0, then 

V 0-21 a 2 2 



A 



1 ai 2 a 2 ^\ ( \A\ X1 
.0 1 J \ a 22 ) \a^a 21 1 

If a 22 — and the matrix A is invertible, then a\ 2 ^ 0. In this case, 



on ai2 \ / 1 \ / a 2 i \ / 1 



<22i 0^ V 1 Oy^O ai2 / \ v a 12 1 on 1 

An important example of quasi-Pliicker coordinates for the Vandermonde matrix 
will be considered later. 

4.10. Flag coordinates. Noncommutative flag coordinates were introduced in 
[GR1, GR2]. 

Let A = (a^j), i = 1, . . . , k, j = 1, . . . , n, be a matrix over a division ring R. Let 
F p be the subspace of the left vector space R n generated by the first p rows of A. 
Then T = (Ft C F 2 C • • • C F k ) is a flag in i? n . Put 



fjl—3k (•^') 



Ofcjx • • • a kj k 



kji 



In [GR1, GR2] the functions fj 1 ...j k (J 7 ) were called the flag coordinates of T . Trans- 
formations properties of quasideterminants imply that fj 1 ...j k (F) does not depend 
on the order of the indices j 2 , . . . , j k - 

Proposition 4.10.1 (see [GR1, GR2]). The functions fj 1 ...j m {F) do not change 
under left multiplication of A by an upper unipotent matrix. 

Theorem 4.10.2 (see [GR1, GR2]). The functions fj 1 ...j k (J r ) possess the following 
relations: 

l33---3k (F)f3 2 3 3 :.3 k (F)-\ 
fji---3k (^/ji-.-Jfe-i + fj2 --3k3i (J~)fj 2 ...j k 

+ ' " " + f3k3i---3k-AF)fj k j 1 ...j k _ 2 {J r ) = 

Example. Let A = ( ° n ° 12 ai3 ] . Then / 12 (f)a7/ = -f 2 i(F)a7 2 1 and 

\a 2 i a 22 a 23 J 

/uWi 1 + + fsii^i = 0. 

It is easy to see that 

'/;,-" ; !,D (/„ ; ...;„ : (JF)) ' •/„:...,„ 
Theorems 4.4.1 and 4.4.2 can be deduced from Theorem 4.10.2. 
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5. Factorization of Vandermonde 
quasideterminants and the vlete theorem 

In this section we study factorizations of quasideterminants of Vandermonde 
matrices. It is well known that factorizations of Vandermonde determinants over 
commutative rings play a fundamental role in mathematics. Factorizations of non- 
commutative Vandermonde quasideterminants turn out to be equally important. 
This is why we devote a separate section to these results. We also use these factor- 
izations to prove the noncommutative Viete theorem, which was formulated in [GR3, 
GR4] using our noncommutative form of the Sylvester identity. In Section 6, 7 we 
will give other applications of factorizations of quasideterminants of Vandermonde 
matrices. A good exposition of decompositions of Vandermonde quasideterminants 
is given in [Os]. 

5.1. Vandermonde quasideterminants. Let x\, X2, • • • , x k be a set of elements 
of a division ring R. For k > 1 the quasideterminant 

.fc-i 

l ••• x k 

Xi ... x k 

1 ••• 1 i* 

is called the Vandermonde quasideterminant. 

We say that a sequence of elements x\, . . . , x n e R is independent if all quaside- 
terminants V(x\, . . . , Xk), k = 2, . . . , n, are defined and invertible. For independent 
sequences x\, . . . , x n and xi, . . . , x n -\, z set 

yi = xi, 2:1 = 2: 

Vk = V(x l7 ... 7 x k )x k V(x l7 ...,Xk)~ 1 , k>2 

Zk = V(x u . . . ,x k -i, z)zV(x 1 , . . . ,x k -i, z)~ x , k > 2. 

In the commutative case yk = Xk and z k = z for k = 1, . . . , n. 

5.2. Bezout and Viete decompositions of the Vandermonde quasideter- 
minants. 

Theorem 5.2.1 (Bezout decomposition of the Vandermonde quasideterminant). Sup- 
pose that sequences x\, . . . ,x n and x\, . . . , x n _i, z are independent. Then 

(5.2.1) V(xi, ...,x n ,z) = (z n - y n ){z n -i - Vn-i) ■■■{z\ -yi). 

Note that if z commutes with x^, i = 1, . . . , n, then 

V(x l7 . . . ,x n ,z) = {z-y n ){z-y n _ l )...{z-y 1 ). 



V(xi,...,x k ) = 
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Theorem 5.2.2 (Viete decomposition of the Vandermonde quasideterminant) . For 

an independent sequence x\, . . . , x n , z we have 

(5.2.2) V(xi, . . . , x n , z) = z n + a x z n ~ x H V a n - X z + a n , 

where 

(5-2.3) a k = (-l) k J2 ViuViu-, ■ ■ -Vi- 

l<il<i2<---<ifc<n 

In particular 

0.1 = -(yi H h y n ), 

l<i<j<n 
On = (-l) n ?/n ...yi- 

5.3. Proof of Theorem 5.2.2. By induction on n we show that Theorem 5.2.2 
follows from Theorem 5.2.1. For n = 1 one has V(x±,z) = z — x\ and formulas 
(5.2.1) and (5.2.2) hold. Suppose that these formulas hold for m = n — 1. By 
Theorem 5.2.1 

V(x u ...,x n ,z) = (z n - y n )V(x 1 , . . . , x n _i, z) 

= (V(xi, . ..,x n -!,z) ■ z) - (y n ■ V(xi, . ..,x n -!,z)). 

By induction, 

V{x u . . . , x n - lt z) = z n ~ x + b x z n - 2 + ■■■ + 

where 

&i = -(l/i H H 2/n-l), 

b n -l = (-l) n l/n-l • ••• - yi- 

Therefore, 

V(X1, . . . , X n , Z) = Z U + (6i - 2/n)^" 1 + (&2 - 2/rA)^" 2 + Vnbn 

= z n + a x z n - x + ■ ■ ■ + a n , 
where a,\, . . . , a n are given by (5.2.3). □ 
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5.4. Division lemma. To prove Theorem 5.2.1 we need the following result. 
Lemma 5.4.1. We have 



where 



V(xi,...,x n ,z) = V(x 2 , ■ ■ ■ ,x n , z)(z - xi), 

Xk = (xk - xi)x k (x k - xi)~\ k = 2,...,n 
z = (z — x\)z{z — X\)~ X . 



Proof. By definition, 



V(x!,...,x n ,z) = 



n 
x l 


n 

x 2 


n-1 




1 


x 2 


X X 


x 2 


1 


1 



z 

y n-l 



Z 
1 



l,n+l 



Multiply the /c-th row by xi from the left and subtract it from the (k — l)-st row 
for k = 2, . . . , n. Since the quasideterminant does not change, we have 



V(x u ...,x n ,z) = 



X\X2 
X\X<2 



n-2 



z n _ x n-l 

z n ~ l - Xl z n ~ 2 



X 2 - Xi 

1 



z — Xi 

1 



(x 2 -xi)x^~ 1 



l,n+l 



X2 — Xi 

1 1 



2 — Xi 

1 



l,n+l 



Applying to the last quasideterminant Sylvester's theorem with the element of index 
(n + 1, 1) as the pivot we obtain 



V(x 1 ,...,x n ,z) 



(X 2 —Xi)x2 1 ••• (z — Xi)Z n 1 
X 2 — Xi Z — Xi 



In 



According to elementary properties of quasideterminants, multiplying the /c-th col- 
umn on the right by (xk+i — xi) -1 for k = 1, ... ,n — 1 and the last column by 
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(z — xi) 1 results in the multiplication of the value of the quasideterminant on the 
right by (z — xi) _1 . Therefore, 



V(x 1 ,...,x n ,z)]] 

(X2 — X\)X2 ~ X {X2 — X\) _1 ... (z — Xi)z n ~ 1 (z — Xi) -1 



(z - X X ) 



In 



X 



n-1 



( z - Xl ) = V(x 2 , . . . ,x n ,z) ■ (z - Xi). 



In 



5.5. Proof of Theorem 5.2.1. We proceed by induction on n. By Lemma 5.4.1, 
Theorem 5.2.1 is valid for n = 2. Also by Lemma 5.4.1, 

(5.5.1) V(x!,...,x n ,z) = V(x 2 , ■ ■ ■ ,x n ,z)(z - Xl). 

Suppose that our theorem is valid for m = n — 1. Then 

V(x 2 , ■ ■ ■ , x n , z) = (z' n -y'J... (4 - V2)i 

where 



4 


= z, 






y'2 


= X 2 , 






z 'k 


= V(X2,. 


.,x k - U z)zV 1 (x 2 ,...,x fc _i,z), 




y'k 


= V(X 2 ,. 


• ,^fc)^fc^ _1 (x 2 , . . . ,x k ) for k = 3, . . 


.,n 



It suffices to show that z' k = z k and y' k = y k for k = 2, . . . , n. For k = 2 this is 
obvious. By Lemma 5.4.1, 

V(x 2 , ■ ■ .,x k -i,z) = V{x u . . . , Xk-i, z)(z - xi)" 1 , 

and by definition z = (z — xi)z(z — x\) . So, 

4 = {V{x u . . . ,x k - U z)(z - xi)~ 1 }(z - xx)z(z - Xx)' 1 

x {{z - xi)y _1 (xi, . . . , Xfc_i, z)} = z k for k = 3, . . . ,n. 

Similarly, y' k = y k for k = 3, . . . , n and from (5.5.1) we have 

V(x u ...,x n ,z) = (z n -y n ) ... (z 2 - y 2 )(zi - yi). □ 
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5.6. Another expression for the coefficients in Viete decomposition. 

ther expression for the coefficients a\, . . . , a n in Viete decomposition of V (xi, . 
can be obtained from Proposition 1.5.1. 

Theorem 5.6.1 [GKLLRT] . We have 

V(x 1 , ...,x n ,z)=z n + a x z r 

where for k = 1, . . . , n 



Ano- 



v n-l 



H ha r 



(5.6.1) 



Ofc 



x l 


rr.n 


n-k-1 
x l 


n — k+1 

, yi 7T- k 1 

x n 


1 


1 



rX "I 



X 



n—k 



1 



3^ 



n—k 
n 



In 



^From Theorem 5.6.1 we will get the Bezout and Viete formulas expressing the 
coefficients of the equation 

(5.6.2) z n + a 1 z n ~ 1 + ..- + a n = 0. 

as polynomials in xi, . . . , x n conjugated by Vandermonde determinants. 

5.7. The Bezout and Viete Theorems. Recall that the set of elements x±, . . . , x n 
of a ring with unit is independent if all Vandermonde quasideterminants V(xi 1 , . . . , xi k ) 
for k > 2 are defined and invertible. 

Lemma 5.7.1. Suppose that independent set of roots of equation 

(5.6.2). Then the coefficients ai, . . . , a n can be written in the form (5.6.1). 

Proof. Consider the system of right linear equations 



x^+axx™ H 1-an-xXi + ar 



0, 



,n 



in variables ai, . . . , a n and use Cramer's rule. □ 

Theorem 5.7.2 (Noncommutative Bezout Theorem). Let 6e an inde- 

pendent set of roots of equation (5.6.2). In notations of Theorem 5.2.1, 

z n + a\z n ~ x H Va n = (z n -y n )...(z 1 - y x ). 

Proof. Use Lemma 5.7.1, Theorem 5.6.1 and Theorem 5.2.1. □ 

Theorem 5.7.2 (Noncommutative Viete Theorem, see [GR3]). Let x\, . 
an independent set of roots of equation (5.6.2). Then the coefficients ai, 
the equation are given by formulas (5.2.3). 

Proof. Use Lemma 3.2.1, Theorem 3.1.4 and Theorem 3.1.2. □ 

A different proof of this theorem, using differential operators, appeared in [EGR] . 
Another noncommutative version of the Viete Theorem, based on notions of traces 
and determinants, was given by Connes and Schwarz in [CS]. 



x n be 
a n of 
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6. NONCOMMUTATIVE SYMMETRIC FUNCTIONS 

General theory of noncommutative symmetric functions was developed in the 
paper [GKLLRT]. In fact, [GKLLRT] was devoted to the study of different systems 
of multiplicative and linear generators in a free algebra Sym generated by a system 
of noncommuting variables Aj, i = 1, 2, . . . . In [GKLLRT] these variables were called 
elementary symmetric functions, but the theory was developed independently of the 
origin of Aj. Thus, in [GKLLRT] only a formal theory of noncommutative symmetric 
functions "without variables" was introduced. The real theory of noncommutative 
symmetric functions got "the right to exist" only after the corresponding variables 
were introduced in [GR3, GR4] following the Viete theorem and the basic theorem 
in the theory of noncommutative symmetric functions has been proved in [Wi]. 

In this section we apply the general theory to noncommutative symmetric func- 
tions generated by specific Aj. As in the commutative case, they depend of a set of 
roots of a polynomial equation. 

6.1. Formal noncommutative symmetric functions. This theory was started 
in [GKLLRT] and developed in several papers (see, for example, [KLT, LST]). An 
extensive review was given in [Thi]. Here we just recall some basic constructions. 

The algebra Sym is a free graded associative algebra over a field F generated 
by an infinite sequence of variables (A&), degA/j = k, k > 1. The homogeneous 
component of degree n is denoted by Sym n .The direct sum © n >iSym n is denoted 
by Sym_|_. Initially the A^'s were regarded as as the elementary symmetric functions 
of some virtual set of arguments. A natural set of arguments was found later, see 
[GR3, GR4]. 

Recall some properties of the algebra Syrupy of symmetric commutative polyno- 
mials in variables t\, . . . An- The algebra Sym^r has a natural grading, degti = 
1, i = 1,...,N, and is freely generated by the elementary symmetric functions 
ei(AT) = ^(N) = J2i<j Utj, • • • , e N (N) = tit 2 ..An- (There are other nat- 

ural sets of generators in Sym^). Setting = one gets a canonical epimorphism 
of graded algebras p^ '■ Sym^ — > Sym JV _ 1 . 

The projective limit of graded algebras Sym^ with respect to the system {pn} is 
called the algebra Sym of symmetric functions in infinite set of variables t\A2, ■ • • 
(see [Mac]). One can view the algebra Sym as a free commutative algebra generated 
by formal series e 1 = e 2 = J2i<jtitj, ■ ■ ■ , e k = J2 h < • • ' < *fc*ti •••*<*» 

The series ek is called the k-th elementary symmetric function in t\, £2, • • • • 

In Sym, there are also other standard sets of generators (see, e.g., [Mac]). The 
most common among them are the complete symmetric functions (hk)k>i and the 
power symmetric functions (pk)k>i- To express them in terms of (ek) one can use 
generating functions. Namely, set eo = ho = 1. Let r be a formal variable. Set 
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Mr) = J2 k >o h kn, <t(t) = £ fc > , V'(t) = J2 k >iPkt k Then 

A(r) = *(-t) = 1, 
^( r ) = ^r lo g a ( r )- 

Define the canonical epimorphism w : Sym — > Sym by setting 7r(Afc) = e/-, 
k > 1. Let Jat be an ideal Sym generated by all K k , k > N . The epimorphism 7r 
induces the canonical epimorphism tin of Sym onto the algebra Sym N of symmetric 
polynomials in commuting variables t\, . . . , £jv, N >1. Note that ttn(In) = 0. 

Noncommutative analogs of functions (/ifc) and (pfc) can be constructed in the 
following way. Let r be a formal variable commuting with all Set A = 1 and 
define the generating series 

A(r) :=$>,T fc . 

fc>0 

Definition 6.1.1. The complete homogeneous symmetric functions are the coeffi- 
cients Sk in the generating series 

(6.1.1a) v(T):=Y l SkT k = \(-t)- 1 . 

k>0 

The power sums symmetric functions of the first kind \l/fc are the coefficients \I/fc in 
the generating series 

(6.1.1b) ^^-i :=a ( r )-i| a ( r ). 

k>i 

The power sums symmetric functions of the second kind are defined by 
(6.6.1c) ^d> fcT fc-i := i_log a(r). 



By using formulas (6.1.1a)-(6.6.1c) one can prove that 7iN(Sk) is the k-th com- 
plete symmetric function and 7nv(\I/fc) = ivisr(^k) is the k-th power symmetric func- 
tion in N commuting variables. Note that in the right-hand sides of (6.1.1b) and 
(6.1.1c) different noncommutative analogs of the logarithmic derivative of a(t) are 
used. 

Definition 6.1.1 leads to the following quasideterminantal formulas. 
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Proposition 6.1.2. For every k > 1, one has 



(-1) 



fc-i 



( _ 1)fc -i 



Ai 
1 




Si 

S2 

Ss 



kS k = 



kAi 



*1 


*2 


-1 







-2 












#2 









'fc-l 



*fc = (-l)*- 1 



Si 

2S 2 



1 

Si 



A 2 
Ai 
1 





A fc 



A fc _i 
Afc-2 A fc _i 
Afc-3 A fc _ 2 



1 



A x 



1 

Si 
Sz 





1 

Si 



Sk Sk-i Sk-2 







Si 



^ fc _ 3 *fc-2 



-n + 1 



2 

fc-2 



*1 




*1 





1 








kSk Sk-i Sk-2 



Ai 


2A 2 . 


. (fc-l)A fc _i 


kA k 


1 


Ai . 


A fc _ 2 


Afc-i 





1 


A fc _ 3 


Afc-2 





. 


1 


A x 



Each of the four sequences (A*.), (Sk), (^k), an d (®k) is a se t of generators in 
Sym. Therefore, each of the four sets of products F ix . . . F iN , ii, . . . , ijv > !> where 
F ik equals to A ifc , S 1 ^, \P ifc , or is a linear basis in Sym + . Linear relations 
between these bases were given in [GKLLRT]. 

Another important example of a linear basis in Sym + is given by ribbon Schur 
functions. 

6.2. Ribbon Schur functions. Commutative ribbon Schur functions were de- 
fined by MacMahon [M]. Here we follow his ideas. 
Let / = (ii, . . . , ik), %i, ■ ■ ■ , %k > 1, be an ordered set. 
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Definition 6.2.1 [GKLLRT] . The ribbon Schur function i? 7 is denned by the 
formula 



Si± 


Si 1 +i 2 




Mfe 


1 


Si 2 




5'i2H Nfc 





1 


Si 3 


"^isH Hk 














Definition 6.2.1 allows us to express i?/'s as polynomials in SVs. To do this we 
need the following ordering of sets of integers. 

Let I = (ii, . . . ,i r ) and J = (ji, . . . ,j s ). We say that 7 < J if %\ = ji + j 2 + 

bjtn *2 = jti+i H h Jt 25 •••,*«= jt.-i+i H 1" is- For example, if 7 < (12), 

then 7 = (12) or 7 = (3). If 7 < (321), then 7 is equal to one of the sets (321), (51), 
(33), or (6). 

For 7 = (ii, . . . ,i r ) set /(7) = r and S 1 = S^S^ . . . Si r . 
Proposition 6.2.2. [GKLLRT] (p. 254) 

Rj = j2(-i) l{J) - l{I) s 1 . 

I<J 



Example. R 123 = S 6 - Si - + S 1 S 2 S 3 . 

Definition 6.1.2 implies that Ri = S m for 7 = {m} and Ri = for i\ = 
■ ■ ■ = ik = 1. For each iV the homomorphism tcn maps Ri to the corresponding 
MacMahon ribbon Schur function. 

In [GKLLRT] similar formulas expressing Rj as quasideterminants of matrices 
with entries as well as linear relations with different bases in Sym + defined in 
Section 6.1, are given. 

Natural bases in algebra Sym of commutative symmetric functions are indexed 
by weakly decreasing (or, weakly increasing) finite sequences of integers. Examples 
are products of elementary symmetric functions . . . ei h where %\ > i 2 ■ ■ ■ > ik and 
Schur functions s\ where A = (ii, . . . , ifc). The following theorem gives a natural 
basis in the algebra of noncommutative symmetric functions. Elements of this basis 
are indexed by all finite sequences of integers. 

Theorem 6.2.3 [GKLLRT]. The ribbon Schur functions Ri form a linear basis in 
Sym. 

Let 7T : Sym — > Sym be the canonical morphism. Then it is known (see [M]) that 
the commutative ribbon Schur functions tt(Ri) are not linearly independent. For 
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example, commutative ribbon Schur functions defined by sets (ij) and (ji) coincide. 
This means that the kernel Ker7r is nontrivial. 

Remark. In the commutative case, ribbon Schur functions ir{Ri) with with weakly 
decreasing / constitute a basis in the space of symmetric functions. However, this 
basis is not frequently used. 

The description of the kernel Ker7r in terms of ribbon Schur functions is given 
by the following theorem. 

For an ordered set I is denote by u(I) the corresponding unordered set. 

Theorem 6.2.4. The kernel of it is linearly generated by the elements 

A J, J' = ^2 ^ I ~ ^2 ^ r 

i<j i'<j' 

for all J, J' such that u(J) = u(J'). 

Example. 1. Let J = (12), J' = (21). Then Ajj, = (R 12 + R 3 ) - (R 2 i + R3) = 
R12 - R21 and 7r(i?i 2 ) = n(R 21 ). 

2. Let J = (123), J' = (213). Then Aj,j> = (R 123 + R33 + R15 + Re) ~ (#213 + 
-R33 + R24 + Re) = -R123 + R15 — -R213 — -R24- This shows, in particular, that 
k(R 123 ) - tv(R 213 ) = tv(R 24 ) - 7T(R 15 ) ^ 0. 

The homological relations for quasideterminants imply the multiplication rule for 
the ribbon Schur functions. Let I = (ii, . . . , i r ), J = (ji, . . . , j s ), i p > 1, j q > 1 for 
allp,q. Setl+J= (h, . . . ,i r -i,i r +ji, 32, ■ ■ ■ , js) and I ■ J = (h, . . . ,i r ,ji, ■ ■ ■ , j s )- 

The following picture illustrates this definition (and explains the origin of the 
name "ribbon Schur functions"). To each ordered set I = {h, i 2 , . . . , ik} we can 
associate a ribbon, i.e., a sequence of square cells on the square rules paper starting 
at the square (0, 0) and going right and down, with %\ squares in the first column, i 2 
squares in the second column, and so on, see Figure 1 for the ribbons corresponding 
to / = (2, 1, 3) and J = (3, 1, 2). Then the construction of ribbons I + J and I- J has 
a simple geometric meaning as shown in Figure 2 for / = (2, 1, 3) and J = (3, 1, 2). 



I=(2,l,3) J=(3,l,2) 



Figure 1 
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I 



I+J=(2,l,6,l,2) rj=(2,l,3,3,l,2) 

Figure 2 
Theorem 6.2.5 [GKLLRT] . We have 

RiRj = Ri+j + Rij. 

The commutative version of this multiplication rule is due to MacMahon. 
Naturality of ribbon Schur functions Ri can be explained in terms of the following 
construction. 

6.3. Algebras with two multiplications. The relations between the functions 
Afc and the functions Sk can be illuminated by noting that the ideal Sym + has two 
natural associative multiplications *i and * 2 . In terms of ribbon Schur functions it 
can be given as Rj *i Rj = Ri.j and Ri * 2 Rj = Ri+j- We formalize this notion 
as follows. 

Definition 6.3.1. A linear space A with two bilinear products o x and o 2 is called 
a biassociative algebra with products o 1 and o 2 if 

(a b) Oj c = a (6 oj c) 

for all a, 6, c G A and all i, j G {1, 2}. 

Note that if the products o 1 and o 2 in a biassociative algebra A have a common 
identity element 1 (i.e., if 1 a = a 1 = a for all a G A and i = 1,2, then 

a oi b = (a o 2 1) o l b = a o 2 (1 o 1 b) = a o 2 b 

for all a,b <E A and so = o 2 . 
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Note also that if A is a biassociative algebra with two products o 1 and o 2 , then 
for r,sGF one can define the linear combination o r s = roj +so 2 by the formula 

a o r s b = r(a o± b) + s(a o 2 6), a, 6 G A 

Then A is a biassociative algebra with the products o r s and o t u for each r, s,t,u & 
F. 

Jacobson's discussion of isotopy and homotopy of Jordan algebras (see [Ja2], 
p. 56, ff) shows that if A is an associative algebra with the product o and o a for 
a G A is defined by the formula 

6 o a c = b o a o c, 

then A is a biassociative algebra with the products o and o a . 

We now endow the ideal Sym+ C Sym with the structure of a biassociative 
algebra in two different ways. Recall that the nontrivial monomials (A^ . . . Aj r ) as 
well as the nontrivial monomials (S^ . . . Si r ) form linear bases in Sym+. 

Definition 6.3.2. Define the linear map *i : Sym + ® Sym + — > Sym + by 

(A n . . . A ir ) *i (A JX . . . Aj-J = A fl . . . A^^A^+^A^ . . . A Js 
and the linear map * 2 : Sym + <g> Sym + — > Sym + by 

(S 1 ^ . . . S 1 ^) * 2 (S^! . . . Sj s ) = . . . Si r _ 1 Si r+ j 1 Sj 2 . . . Sj 3 . 

Write ab = a*ob for a, 6 G Sym + . Then it is clear that a *j (6 *j c) = (a *j 6) c 
for all a, 6, c G Sym + and i,j = 0, 1 or i,j = 0,2. Thus we have the following 
result. 

Lemma 6.3.3. Sym + is a biassociative algebra with products *o and *i and also 
a biassociative algebra with products * an d *2- 

In fact, * , *i and * 2 are closely related. 

The following Lemma is just a restatement of Theorem 6.2.5. 

Lemma 6.3.4. * = *i + * 2 . 

Proof. We have 



X(-t)- 1 = (l + ^(-l) l A,f ) _1 = 1 + E i- 1 )™^ ■ ■ ■ A nt j - 

i>0 j>0i! + ---+ii=j 
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Since Aj = Ai *i Ai *x • • • * x A 1; where there are i — 1 occurences of * 1? the coefficient 
at t j in A(-t) 1 is 

(-l) k A 1 * Ul A 1 * U2 ---* Uj _ 1 A u 

u 1 ,...,uj- 1 e{o,i} 

where k is the number of ut equal to 1. 
Since 1 + E = A(-t)" 1 we have 

5i= (-l) fc Ai * U1 Ai * U2 Ai. 

wi,...ttj_ie{o,i} 

Therefore Si *o Sj — Si *i S'j = Si(*o — *i)Sj = Si + j = Si * 2 Sj an d *2 = *o — *i, 
as required. □ 

Now let U be the two-dimensional vector space with basis {uq, u\} and 

F(U) = Y J F(U) k 

k>0 

the (graded) free associative algebra on U, with the homogeneous components 

F(U) k = U m . 

We use the products *i and * 2 to define two isomorphisms, <f>i and 2 , of F(U) to 
Sym + . Namely, for a basis element . . .u^ G F(U)k set 

01 : itjj . . .u k i-> Ai * 4l Ai * ia • • • Ai G (Sym + ) i+ i 

and 

(p 2 ■ «»! • • .it», i-> Ai * ix Ai * ja • • • * jt Ai G (Sym + ) !+ i 

where j t = if i t = and j' f = 2 if i t = 1. Note that </>i and 2 shift degree. 

Define the involution 9 of U by 0(ito) = uq and ^(wi) = «o— u\. Then 6 extends to 
an automorphism O of F(U) and the restriction of this automorphism to F{U)k 
is the k-th tensor power of 9. Clearly 0i@ = ^ 2 and so we recover Proposition 4.13 
in [GKLLRT], which describes, in terms of tensor powers, the relation between the 
bases of Sym + consisting of nontrivial monomials in A; and of nontrivial monomials 
in Si. 

Similarly, taking the identity 

n-l 

a n~l + (_l)n 6 n-l + J^^n-fc^-l^ + 6 ) ft n-fc-l = 

fc=l 
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valid in any associative algebra, setting a 
obtain the identity 



uq — u±, b = u±, and applying 0i, we 







]T(-ir- fc A fc s., 



k^n—k 



k=0 



between the elementary and complete symmetric functions (Proposition 3.3 in 
[GKLLRT]). Using Proposition 6.1.2, one can express these identities in terms of 
quasideterminants. 

6.4. Quasi-Schur functions. Quasi-Schur functions were defined in [GKLLRT]. 
They are elements not of Sym but of the free-skew field generated by Si, £2 . . . . 
Let I = (h, . . .,i k ). 

Definition 6.4.1. Define Si by the formula 



(6.4.1) 



(-1) 



fc-i 



S 



s„ 



n- 



Si 2 +1 

Si. 



s 



ik+k — 1 



"1-2 



Si 



Si, —i 



H-i-k+l Si 2 -k+2 

If I = (ii, . . . , i k ) is a partition, i.e., a weakly increasing sequence of nonnegative 
sequences, the element Si is called a quasi-Schur function. For an arbitrary set /, 
Si is called a generalized quasi-Schur function. 

In particular, S^} = Sk and S^ky = where l fc = (1 . . . 1) with k occurences 
ofl. 

Definition 6.4.1 is a noncommutative analog of Jacobi-Trudi formula. In the 
commutative case, Si for a partition / is the ratio of two Schur functions Si/Sj, 
where J = (i\ — 1, . . . , ik-i — 1)- It shows that in general S cannot be represented 
polynomial in Sk- 

Remark. The homological relations and the trasformation properties of quasideter- 
minants imply that any generalized quasi-Schur function Si can be expressed as a 
rational function in the quasi-Schur functions. For example, 



ik+k—2 



} ik 



'42 



S4 


S3 




S3 


s 4 




S3 


s 4 


S3 


s 2 




S2 


S3 




s 2 


S3 



S3 s 2 



S33S0 1 S 2 - 



6.5. Symmetric functions in noncommutative variables. We fix n inde- 
pendent indeterminants x±, x 2 , ■ ■ ■ , x n and construct new variables y±, . . . ,y n which 
are rational functions follows. Recall that in 5.1 we defined the 

Vandermonde quasideterminant 

-1 



V(x 1 ,...,x k ) 



x l 



.k-1 



X 1 



X 



k-2 
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Set 

V\ = xi, 

y 2 = V(x 1 , x 2 )x 2 V(x 1 ,x 2 )~ 1 = (x 2 - x 1 )x 2 (x 2 - xi) -1 , 

y n = V(xi, . . . , x n )x n V(xi, . . . , Xn)' 1 

In the commutative case Xi = yi, i = 1, . . . n. In the noncommutative case xi 
and yi are obviously different. 

Remark. Consider the free skew- field R generated by x±,...,x n . Define on R 
differential operators <9j by formula diXj = dij and the Leibniz rule di(fg) = 
9i(f)g + fdi(g), for i = 1, . . .n. It easy to see that diyj ^ 5ij. However, denote 
d = d! + --- + d n . Then 

d(V(x 1 ,...,x k )) = 0, k = 2,...n 

and 

d{yi) = d{xi) = 1, z = l,...,n. 
Elementary symmetric functions. 
Defintion 6.5.1. The functions 

Ai(xi, . . . , x n ) = yi + y 2 H h y n , 

A 2 (x 1 ,...,x n ) = ^y jVi , 

i<j 

A n (xi, . . . ,x n ) = y n . . .yi 

are called elementary symmetric functions in xi, . . . , x n . 

In the commutative case these functions are the standard elementary symmetric 
functions of xi, . . . ,x n . By the Noncommutative Viete Theorem (Theorem 5.7.1), 
Ai(xi, . . . , x n ) = (— l) l ai, i = 1, . . . , n, where x±, . . . , x n are the roots of the equa- 
tion 

x n + a x x n ~ l H h cin-xx + a n = 0. 

This implies 

Proposition 6.5.2. The functions Ai(x±, . . . , x n ) are symmetric in x±, . . . , x n . 

Denote by Sym n the subalgebra of the algebra of rational functions in x±, . . . , x n 
generated by Afc(a;i, . . . , x n ), k = 1, . . . , n. Define the surjective homomorphism 

(6.5.1) (j> : Sym -> Sy^ n 

by setting <j>(A k ) = A fc (xi, . . . , x n ). 
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Theorem 6.5.3. The kernel of (p is generated by for k > n. 

Remark. The order of yi, . . . , y n is essential in the definition of Aj(xi, . . . , x n ), i = 
1, . . . , n. For example, A 2 (xi, X2) = 2/22/1 is symmetric in xi, X2, whereas the product 
2/12/2 is not symmetric. To see this set A = X2 — x\. The symmetricity in x\,X2 of 
the product 2/12/2 would imply that X1A 2 = A 2 x±. 

Complete symmetric functions. 

Definition 6.5.4. The functions 

Sk(xi, . . . , x n ) = 2/ii---2/ife? fc = 1,2,3,... 

ii<i 2 <---<ik 

are called complete symmetric functions in x\, . . . , x n . 

In the commutative case these functions are the standard complete symmetric 
functions in x\, . . . , x n . 

Let t be a formal variable commuting with Define the generating 

functions 

X(t) = 1 + A(xi, . . . , x n )t H + A n (xi, . . . , x n )t n 

a(y) = 1 + J2 Si ( Xl ' • • • ' x ^ f = K-t)' 1 - 

i 

Proposition 6.5.5. We have 

a (t)\(-t) = 1. 

In the commutative case, Sk(xi, . . . ,x n ) are the standard complete symmetric 
functions. 

Proposition 6.5.6. The functions Sk(x\, . . . , x n ) are symmetric in x\, . . . , x n . 

Proof. Use Proposition 6.5.5, Theorem 6.5.3 and Proposition 6.1.2. □ 

Remark. The order of elements y s in the definition of Sf~ is essential: S^i^i,^) = 
y\ + 2/12/2 + 2/2 is symmetric in x\, . . . , x n whereas y\ + 2/22/1 + 2/2 is n °t symmetric 
(cf. the remark after Theorem 6.5.3). 

Ribbon Schur functions. We define "ribbon Schur functions with arguments" 
Ri(xi, . . . , x n ) similarly to Definition 6.2.1, replacing Rj with Rj(xi, . . . , x n ) and 
Sk with Sk(xi, . . . , x n ). Evidently, ribbon Schur functions Ri(x\, . . . , x n ) are sym- 
metric in xi, . . . , x n and form a linear basis in Sym n . 
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Proposition 6.5.7. We have Ri(x\, . . . , x n ) = 4>(Ri), where <f> is defined by for- 
mula (6.5.1). 

To express Ri(xi, . . . ,x n ) as a sum of monomials in y±, . . . , y n we need some 
notation. Let w = . . . ai k be a word in ordered letters a\ < • ■ • < a n . An integer 
m is called a descent oi w \i 1 < m < k — 1 and i m > im+i- Let M(w) be the set 
of all descents of w. 

Let J = (ji, . . . ,jk) be a set of positive integers. 

Theorem 6.5.8. 



where the sum is taken over all words w = . . .yi m such that M(w) = + 

32,---,jl+32-\ +jk-l}- 

The proof of the theorem was essentially given in [GKLLRT] , Section VII. 

6.6. Main Theorem for noncommutative symmetric functions. In the com- 
mutative case the classical main theorem of the theory of symmetric functions says 
that every symmetric polynomial of n variables is a polynomial of (elementary) 
symmetric functions of these variables. Its analogue for a noncommutative case is 
given by the following theorem. Denote Afc(xi, . . . , x n ) as Afc(A), k = 1, . . . , n. 

Recall that in the previous section we defined the elements yk by the formulas 
yi = xx, y k = V(xi, . . .,x k )x k V{xi, . . . ,x k )~ l for k = 2, . . . , n. 

Theorem 6.6.1 ([Wi]). Let a polynomial P(y\, . . . ,y n ) over Q be symmetric in 
x\, . . . , x n . Then P(yi, ■ ■ ■ , y n ) = Q(Ai(A), . . . , A n (A)), where Q is a noncommu- 
tative polynomial over Q. 

Remark. Recall that P(y\, . . . ,y n ) is a polynomial in yi and not in xi. We can 
express this by saying that in the natural variables Xi, noncommutative symmetric 
polynomials are not polynomials but rational functions. 

Corollary 6.6.2. A polynomial P(yi, ■ ■ ■ , y n ) with coefficients in Q is symmetric 
in xi, . . . ,x n if and only if P(yi, . . . , y n ), viewed as a rational function ofxi, . . . , x n , 
is a linear combination of Rj(xi, . . . ,x n ). 

6.7. Quasi-Pliicker coordinates of Vandermonde matrices and symmetric 
functions. Here we study right quasi-Ptiicker coordinates r^' (V n ), where 
V n = (x l j), i G Z, j = 1, . . . , n, is the Vandermonde matrix, Xj, j = 1, . . . , n are 
noncommuting variables. The matrix V n has n columns and infinitely many rows. 
The following proposition shows the importance of such coordinates. 



(6.5.2) 
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Proposition 6.7.1. We have 



rn+k-Zni^Vn) = S k (x u . . . ,x n ), k = 0,1,2,..., 
r ^- k -^ n - k+1 — n -\v n ) = (-l^Akixu ...,x n ), k = 0,l, 



,n. 



Examples. 



Sk(xi,X2) = 



X 



fc+1 



X 



fc+1 



X\ 

1 



x 2 



= {X* +1 -Xi +I )(x 2 -X 1 )- 1 



= 2/2+2/2 V + • • • + ViVi 1 +Vi, 



where y x = x 1: y 2 = (x 2 - x 1 )x 2 (x 2 - x±) 1 ; 



A 1 (x 1 ,x 2 ) = 
A 2 (xi,x 2 ) = 



x\ 



1 1 



x 2 



X\ 

1 



x 2 



.1. I 



x 2 



Xi x 2 



1 

Xi x 2 

1 



( x 2 ~ x 1 )(x 2 - Xi) =2/1+2/2, 



= {x\ - xix 2 )(l - x x 1 x 2 ) 



2/22/1- 



Remark. Formulas for Sk in Proposition 6.7.1 are valid for all fceZ. 

An important "periodicity" property of quasi-Pliicker coordinates of Vander- 
monde matrices is given by the following proposition. 

Proposition 6.7.2. For any k E Z we have 



(K)=ri^"- 1+fc (K) 



Proposition 6.7.1 can be generalized as follows. Recall that in 6.4 we defined 
generalized quasi-Schur functions. Let I = i 2 , . . . , i m }. 

Proposition 6.7.3. Let I = {ii,i 2 , ■ ■ ■ ,i m } and %\ > i 2 > ■ ■ ■ > i m . Set J = 
{0, 1, . . . , n — m — 1, n — m + i±, . . . , n — 2 + z m _i}. Then 



r n-l+ii,n-m(^n) — 
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7. Universal quadratic algebras associated with 
pseudo-roots of noncommutative polynomials 
and noncommutative differential polynomials 

7.1. Pseudo-roots of noncommutative polynomials. During the last years 
the authors introduced and studied universal algebras associated with pseudo-roots 
of noncommutative polynomials. The results appeared in [GRW, GGR, GGRWS] . 

Let C be an algebra with unit and P(t) G C[t] be a polynomial (where t is a 
formal variable commuting with elements of C). We say that an element c G C 
is a pseudo-root of P(t) if there exist polynomials L c (t), R c (t) G C[t] such that 

P(t) = L c (t)(t - c)R c {t). If P{t) = a t n + ait n_1 H + a n _it + a n and c is a 

pseudo-root of P(t) with i? c (£) = 1, then 

a c n + aic n_1 H h a n _ic + a n = 0, 

i.e., c is a root of the polynomial P(x) = aox n +aix n ~ 1 +- ■ -+a n -ix+a n (where x is a 
noncommuting variable). Our theory shows that an the analysis of noncommutative 
polynomials is impossible without studying pseudo-roots. 

Let xi, . . . ,x n be roots of a generic monic polynomial P(x) = x n + ciix n ~ 1 + ■ ■ ■ + 
a n over an algebra C. There are two important classical problems: a) to express 
the coefficients a±, . . . , a n via the roots, b) to determine all factorizations of P(x), 
or P(t). 

When C is a division ring, the first problem was solved in [GR3, GR4] us- 
ing the theory of quasideterminants; the solution is presented in Section 5. Let 
V(xi 1? . . . , Xi k ) be the Vandermonde quasideterminant corresponding to the se- 
quence Xi x , . . . , Xi k . For an ordering {ii, . . . , i n } of {1, . . . , n}, we constructed the 
elements 

x {il,i 2 ,---,ik-i},ik = V(. x in • • • 5 X ik) X ikV( X in • • • ) X ik) i fe = 2, . . . , 71, 

in C such that for every m = 1, . . . , n, 

(7-1.1) {-l) m a m = VhVh---Vi^ 

jl >32 > • • -3m 

where y x = x h , y k = x {ilj ..., ik _ l}yik , k = 2,...,n. 

It is surprising that the left-hand side in formula (7.1.1) does not depend on the 
ordering of {1, . . . , n} whereas the right-hand side a priori does depend on it. The 
independence of the right-hand side in (7.1.1) on the ordering of {1, . . . , n} was a 
key point in the theory of noncommutative symmetric functions developed in [GR3, 
GR4], see Section 6 of the present article. 
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The element ^{i 1 ,...,i fe _ 1 },i fc has an interesting structure. As we have already men- 
tioned, it is symmetric in x^ , . . . , Xi k _ 1 . Next, it is a rational function in Xi x , . . . , Xi k 
containing, in the general case, k — 1 inversions. In other words, X{i lj ... j i fc _ 1 } ) i fc is a 
rational expression of height k — 1. 

Set Ak = {ii, . . . , ik-i} for k = 2, . . . , n. Recall that formulas (7.1.1) are equiv- 
alent to the decomposition 



(7.1.2) 



P(t) = (t-X An ,i n )(t-X A 



n — 1 



^) ...(t-x n ). 



This formula shows that the elements xa,% are pseudo-roots of P(t), and in the gen- 
eral case the polynomial P(t) has at least n2 n_1 different pseudo- roots. We study 
all these pseudo-roots together by constructing the universal algebra of pseudo-roots 

Qn- 

7.2. Universal algebra of pseudo-roots. It is easy to see that the elements 
%A,i, i ^ A, satisfy the following simple relations: 



(7.2.1a) 
(7.2.1b) 



x AU{i},j + x A,i — %AU{j},i + x A,j, 
x Au{i},j " x A,i = x AU{j},i ' x A,j, 



for all AC{l,...,n}, i,j A. 

In order to avoid inversions and to make our construction independent of the 
algebra C, we define the universal algebra of pseudo-roots Q n over a field F to be 
the algebra with generators za,i, A C {1, . . . ,n},i ^ A, and relations corresponding 
to (7.2.1) (with x replaced by z). 

Each algebra Q n has a natural derivation d : Q n — > Q n , d(zA,i) = 1 and a natural 
anti-involution 9 : Q n — > Q n , 9{za,i) = zc,i where C = {1, . . . , n} \ A \ {i}. 

The algebra contains, as a subalgebra, the free associative algebra generated by 
the Zi = j, i = 1, . . . ,n. The algebra Q n also admits a natural homomorphism 
a n to the skew-field generated by elements zi, . . . , z n . Namely, let A = {ii, . . . , ik}. 
Set 



ii 
z k-l 
H 



z k-l 



fc-1 



1 ... 1 1 1 ... 1 1 

Conjecture 7.2.1. T/ie homomorphism a n is a monomorphism. 
We can prove this conjecture for n = 2, 3. 

The algebra Q n admits a natural commutative specialization 7r n : Q n 
given by 



F[h 



(7.2.2) 



7rn(^A,i) =*i, i=l,...,n. 
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In particular, for each i ^ A, the image of za,% — z% under n n equals zero. 

To study the kernel of 7r n further, it is convenient to define, for each pair A,BC 
{1, . . . , n}, with A n B = the element za,b £ Qn by the recurrence formula 

2 0,0 = 0, 

ZAu{i},B ~ Z A ,BU{i} = za,b for i £ A,B. 

One can easily see that when B contains more than one element, the element za,b 
is "invisible" in the commutative case, i.e., ir n ( z A,B) = 0. 
In [GRW] it was proved that 

*A,i — *i = ^2 z< b,cu{i}- 

0#CCA 

The terms in the right-hand side in (7.2.2) measure the "noncommutativity" of za,i- 
Moreover, in a sense, the "degree of noncommutativity" carried by zq^b depends on 
the size of B: the greater \B\, the more "noncommutative" the element by zq jB is. 

7.3. Bases in the algebra Q n . The algebra Q n has a natural graded structure 
Q n = Xw>o Qn,i where Q n ,i is the span of all products of I generators za,%- 

One can see that elements za,% and, similarly, the elements zq^a, for all A C 
{l,...,n}, A 7^ 0, constitute a basis in the subspace of Q n) \. These elements 
satisfy simple quadratic relations. 

Our study of Q n relies on the construction of a basis in Q n , which is a hard 
combinatorial problem. 

For A C {l,...,n} let min(A) denote the smallest element of A. Then set 
AW = A, A^ = A\{mm(A)}, A^ = (A^)^. Set r A = z %A - 

Theorem 7.3.1 (see [GRW]). The set of all monomials 

r A (o)r (i) . • -r (Jl) r (0) r (i) . . .r (J2) . . .r (0) r ( i) . . .r w 

where A\, . . . , A\ C {1, . . . , n} and for each 1 < i < I — 1, either Ai + i <2 A{ or 
=^ \Ai\ — ji — 1, is a basis in Q n . 

Remark. It would be interesting to study in details combinatorial properties of the 
basis and to give constructions of similar bases in Q n using different techniques 
including noncommutative Grobner bases and Bergman's Diamond lemma. 

7.4. Algebra of noncommutative symmetric polynomials as a subalgebra 

in Q n . For each ordering / = (ii,...,i n ) of {l,...,n}, there is a natural free 
subalgebra Q n j C Q n generated by {-2{i 1 ,...,i fe },0 | 1 < k < n}. Using the basis 
theorem in [GRW], we can describe arbitrary intersections of subalgebras Q n ,i- In 
particular, we can prove the following theorem. Let S n be a subalgebra in Q n 
generated by all coefficients a m (see formula (7.1.1.)). One can identify S n with the 
algebra Sym n of noncommutative symmetric functions in x\, . . . , x n . 
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Theorem 7.4.1 (see [GRW]). The intersection of all subalgebras Q n j coincides 
with algebra S n . 

This is a purely noncommutative phenomenon: under the commutative special- 
ization 7r n , all algebras Q n j map to the algebra of all polynomials and algebra S n 
maps to the algebra of symmetric funtions. 

7.5. The dual algebra Q ] n . The definition of the dual quadratic algebra and of 
Koszul quadratic algebras can be found, e.g., in [Lo]. 

Recall, that the quadratic algebra Q n has a natural graded structure Q n = 
J2 i>0 Q n ,i where Q n ,i is the span of all products of % generators. As usual, we 
denote the Hilbert series of Q n by H(Q n ,r) = ^ i>0 dim((5 n ,i) ri - 

In [GGRWS] we computed the Hilbert series of Q n and of its dual quadratic 
algebra Q [ n . In particular, the following result was proved. 

Theorem 7.5.1. We have 

H{Qn > T)= l-l(2- T)"> 

mrt ,\ i + t(2 + t)» 
H (Qn^ r ) = — 7— • 

1 + T 

In particular, since H(Q } n , r) is a polynomial in r, the dual algebra Q' n is finite 
dimensional. Similarly to Q n , it also has a rich and interesting structure. 
Theorem 7.5.1 shows that 

H(Q n ,r)-H(Q ] n ,-r) = l. 

This also follows from the koszulity of Q n , which was recently proved by Serconek 
and Wilson [SW]. 

7.6. Quotient algebras of Q n . There are at least two reasons to study quotient 
algebras of Q n . The noncommutative nature of Q n can be studied by looking 
at quotients of Q n by ideals generated by some zq^a- These quotients are "more 
commutative" than Q n . For example, the quotient of Q n by the ideal generated by 
all Z0 t A with \A\ > 2 is isomorphic to the algebra of commutative polynomials in n 
variables. 

To consider more refined cases, we need to turn to a "noncommutative combi- 
natorial topology". In this approach the algebra Q n corresponds to an n-simplex 
A n , and we consider quotients of Q n by ideals generated by some zq^a correspond- 
ing to subcomplexes of A n . In [GGR] we described generators and relations for 
those quotients. Special attention was given to the quotients of Q n corresponding 
to 1-dimensional subcomplexes of A n (they are close to algebras of commutative 
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polynomials). However, we need to study other quotient algebras of this type and to 
be able to "glue" together such quotient algebras. This will lead to a construction 
of a "noncommutative combinatorial topology" . 

Another interesting class of quotients of Q n consists of algebras corresponding to 
special types of polynomials (such as x n = or polynomials with multiple roots). 
Here is an example. 

Example. Let F be a field. We consider quotients of the F-algebra Q 2 . The 
algebra Q 2 itself is generated by zi, z 2 , z\ j2 , ^2,1- It corresponds to a polynomial 
P(t) =t 2 -pt + q with p = z 1 + z 1:2 = z 2 + z 2 ,i, Q = z lj2 z 1 = z 2jl z 2 . 

There is an "invisible element" z§ \ 2 = zi j2 — z 2 = z 2j i —z\. This element satisfies 
the relation z$ \ 2 {z\ — z 2 ) = z\z 2 — z 2 z\. 

There are three quotient algebras corresponding to special cases of P(t). 

(i) The algebra corresponding to the polynomial t 2 is Q 2 /(p, q). This algebra is 
isomorphic to F(z\, z 2 )j{z\ , z 2 ). 

(ii) The algebra corresponding to a polynomial with multiple roots is Q 2 /{z\— z 2 ). 
It is isomorphic to the free algebra with generators z\ and z\^ 2 . 

(iii) The algebra Qil{z$,\'i) is isomorphic to the algebra of commutative polyno- 
mials in two variables. 

Another class of quotient algebras of Q n was introduced in [GGR]. 

7.7. Quadratic algebras associated with differential noncommutative 
polynomials. In [GRW] we also constructed, similarly to algebras Q n , the uni- 
versal algebras of pseudo-roots of noncommutative differential polynomials. 

Let C be an algebra over a field F. Recall that a derivation D of C is an F- 
linear map D : C — > C such that D(ab) = D(a)b + aD(b). Any element a G C 
acts on C by the multiplication from the left. It is obvious that the commutator 
[D, a] = Da — aD acts on C as the left multiplication by D(a). Also, any polynomial 

P = P(D) = a Q D n + aiD 71 " 1 H + a n , m G C for i = 0, 1, . . . , n acts on C by the 

formula 

P(D)((f>) = a D n (<p) + aiD"- 1 ^) + • • • + a n _i£>(0) + a n (f>. 

We say that an element c G C is a pseudo-root of P(D) if there exist polynomials 
L C (D) and R C {D) with coefficients in C such that P(D) = L C (D)(D - c)R c {D) 
(taking into account the commutation rule (7.7.1)). We say that c is a root of P(D) 
\{R c {D) = l. 

Suppose that ao = 1 and the differential polynomial P{D) has n different roots 
/i)---)/n ^ C. Following [EGR], for any ordering (ii,...,i n ) of {l,...,n}, in 
[GRW] we constructed, for a generic P, pseudo-roots / ix jia , ... , fi lt ...i n _ lt i n such 
that 

P{D) = (D — f, : ,, : ...(£)- f iui2 )(D - f h ). 
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For k = 2, . . . , n the element fi 1 ,...,i k _ 1 ,i k does not depend on the order of elements 
(ii, . . . ,ifc_i). 

Set fq, :i = fi- It was proved in [GRW] that for any A C {l,...,n} such that 
\A\ < n — 1, and for any i,j ^ A we have 



Based on these formulas one can define universal algebras DQ n of pseudo-roots of 
noncommutative differential polynomials. They are defined by elements j aa for 
i A satisfying relations (7.7.1). The theory of algebras DQ n seems to be useful 
in the study of noncommutative integrable systems. 

8. Noncommutative traces, determinants and eigenvalues 

In this section we discuss noncommutative traces, determinants and eigenvalues. 
Our approach to noncommutative determinants in this Section is different from our 
approach described in Section 3. 

Classical (commutative) determinants play a key role in representation theory. 
Frobenius developed his theory of group characters by studying factorizations of 
group determinants (see [L]). Therefore, one cannot start a noncommutative rep- 
resentation theory without looking at possible definition of noncommutative deter- 
minants and traces. The definition of a noncommutative determinant given in this 
Section is different from the definition given in Section 3. However, for matrices 
over commutative algebras, quantum and Capelli matrices both approach give the 
same results. 

8.1. Determinants and cyclic vectors. Let R be an algebra with unit and 
A : R m — > R m a linear map of right vector spaces, A vector v G R m is an A- cyclic 
vector if v, Av, . . . , A rn ~ 1 v is a basis in R m regarded as a right -R-module. In this 
case there exist Ai(v, A) e R, i = 1, . . . , to, such that 



(-l) m vA m (v, A) + (-l) m - 1 (Av)A m _ 1 (v, A) -\ (A m ~ 1 v)A 1 (v, A) + A m v = 0. 



Definition 8.1.1. We call A m (v,A) the determinant of (v,A) and Ai(v,A) the 
trace of (v,A). 

We may express Ai(v, A) e R, i = 1, . . . , to, as quasi-Pliicker coordinates of the 
to x (to + 1) matrix with columns v, Av, . . . , A n v (following [GR4]). 

In the basis v, Av, . . . , A 171-1 the map A is represented by the Frobenius matrix A v 
with the last column equal to ((— l) m A m (i>, A), . . . , —Ai(v, A)) T . ^From Theorem 
3.1.3 it follows that if determinants of A v are defined, then they coincide up to a 
sign with A m (V, A). This justifies our definition. 



(7.7.1a) 
(7.7.1b) 



fAUi,j + J AA — fAUj,i + /a,j') 
fAl)i,jfA,i — D{fA,i) = fAUj,ifA,j ~ -D(/a,j)- 
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Also, when R is a commutative algebra, A m (v,A) is the determinant of A and 
Ai(u, A) is the trace of A. 

When is noncommutative, the expressions Aj(v, A) e -R, i = 1, . . . , m, depend 
on vector v. However, they provide some information about A. For example, the 
following statement is true. 

Proposition 8.1.2. If the determinant A m (v,A) equals zero, then the map A is 
not invertible. 

Definition 8.1.1 of noncommutative determinants and traces was essentially used 
in [GKLLRT] for linear maps given by matrices A = (a^), i,j = 1, . . . , to and unit 
vectors e s , s = 1, . . . , to. In this case Ai(e s ,A) are quasi-Pliicker coordinates of 
the corresponding Krylov matrix K S {A). Here (see [G]) K S (A) is the matrix (&y), 
% = to, m — 1, . . . , 1, 0, j = 1, . . . , to, where bij is the (sj)-entrj of A 1 . 

Example. Let A = (aij) be an m x m-matrix and v = e\ = (1,0, ...,0) T . Denote 
by offi' the corresponding entries of A k . Then 







(m) 
Oil 


(m) 


(m) 
"lm 


A m (v,A) = (-l) m - 1 


(m-1 
«11 


"12 


(m-1) 
"lm 






Oil 


"12 


"lm 



For m = 2 the "noncommutative trace" Ai equals an + ai2a22"i2 an d the "non- 
commutative determinant" A2 equals ai2a22"r2 la n — "i2"2i- 

It was shown in [GKLLRT] that if A is a quantum matrix, then A m equals det g A 
and A is a Capelli matrix, then A m equals the Capelli determinant. 

A construction of a noncommutative determinant and a noncommutative trace 
in terms of cyclic vectors in a special case was used in [Ki]. 

One can view the elements Ai(v, A) as elementary symmetric functions of "eigen- 
values" of A. 

Following Section 6 we introduce complete symmetric functions Si(v,A), i = 
1,2,..., of "eigenvalues" of A as follows. Let t be a formal commutative variable. 

Set X(t) = 1 + Ai(u, A)t H h A m (v, A)t m and define the elements Si(v, A) by the 

formulas _ 

a(t) :=l + ^^t fc = A(-t)- 1 . 

fc>0 

Recall that in Section 6 we introduced ribbon Schur functions and that -Ri fe z is the 
ribbon Schur function corresponding to the hook with k vertical and / horizontal 
boxes. In particular, Ajt = Rik, Si = R\. 

Let A : R m — > R m be a linear map of right linear spaces. 
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Proposition 8.1.3. For k > 

A m+k v = (_l)m-l ui2 



Let A = diag(x] 



i™-i(fc+i) + (-l) m (Av(R lm -2( k+1 j H h (A m v)R k +i- 

In the general case for a cyclic vector one can take 



, . . . , x m 



v = (1, . . . , 1) T . In this case, the following two results hold. 
Proposition 8.1.4. For k = 1, . . . , m 

A fc (u,A) 



1 ... 


~m-k 


m— 1 


1 ... 




m — 1 

... x x 



1 . 




™m— fc+1 




1 . 


m-k-1 
x l 


m-fc+1 
x l 


x 1 



Proposition 8.1.5. For any k > 

1 ... 



S k (v,A) = 



x 



m—l 



X 



m-2 



X 



m+k — 1 



m-2 



X 



m+k — 1 



1 ... x™- 1 1 ... X 

Note that formulas for Sk look somewhat simpler than formulas for 

8.2. Noncommutative determinants and noncommutative eigenvalues. One 

can also express Aj(v, A) e -R in terms of left eigenvalues of A. 

Let a linear map A : R m — ► i? m of the right vector spaces is represented by the 
matrix (a^). 

Definition 8.2.1. A nonzero row-vector u = (iti, . . . , it m ) is a left eigenvector of 
A if there exists X E R such that = Xu. 

We call A a Ze/fc eigenvalue of A corresponding to vector it. Note, that A is 
the eigenvalue of A corresponding to a left eigenvector u then, for each a E R, 
aXa~ x is the eigenvalue corresponding to the left eigenvector au. Indeed, (au)A = 
aXa~ 1 (au). 

For a row vector u = (u±, . . . , u m ) and a column vector v = (v±, . . . , f m ) T denote 
by (-u, v) the inner product (u, v) = u\V\ + . . . u m v m . 

Proposition 8.2.2. Suppose that u = (ui, . . . , u m ) is a left eigenvector of A with 
the eigenvalue X, v = (vi, . . . ,v m ) T is a cyclic vector of A, and (u,v) = 1. Then 
The eigenvalue X satisfies the equation 



(8.2.1) (-l) m A m (v, A) + (-l) m_1 AA m _i(z;, A) -\ X m ~ 1 A 1 (v, A) + X 



0. 
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Equation (8.2.1) and the corresponding Viete theorem (see Section 3) show that 
if the map A : R m — > R m has left eigenvectors u 1 , . . . , u m with corresponding 
eigenvalues Ai, . . . , A m such that (u l , v) = 1 for i = 1, . . . , m and any submatrix 
of the Vandermonde matrix (A^) is invertible, then all Ai(y,A) can be expressed 
in terms of Ai,...,A m as "noncommutative elementary symmetric functions" by 
formulas similar to those in Definition 6.5.1. 

8.3. Multiplicativity of determinants. In the commutative case the multi- 
plicativity of determinants and the additivity of traces are related to computations 
of determinants and traces with diagonal block-matrices. In the noncommutative 
case we suggest to consider the following construction. 

Let R be an algebra with a unit. Let A : R m — > R m and D : R n — > R n be linear 
maps of right vector spaces, v G R m an A-cyclic vector and w G R n a .D-cyclic 
vector. 

There exist A.i(w, D) G R, i = 1, . . . , n, such that 
(-l) n vA n (w, D) + (-l) n - 1 (Dw)A n _ 1 (w, £>) + •••- (D m - 1 v)A 1 (w, D) + D n w = 0. 



Denote also by Si(w, D), i = 1, 2, . . . , the corresponding complete symmetric func- 
tions. 



The matrix C = 



A 
D 



acts on i? m+n . Suppose that the vector u = 



is a cyclic vector for matrix C. We want to express Aj(u, C), % = 1, . . . , m + n in 
terms of Aj(v, A), Sk(v, A), A p (w, D), and S q (w, D). 

Denote, for brevity, Aj(v,A) = Aj, Sk(v,A) = Sk, A p (w,D) = A' p , S q (w,D) = 



For two sets of variables a = {a±, a,2, . . . , } and (3 = {b±, 62, . . . , } introduce the 
following (m + n) x (m + n)-matrix M(m, n; a, (3): 



I 1 


ai 


a 2 


flm-l 


Q-m+n — 1 \ 





1 


ai 


«2 Ct-m-l 


Q-m+n — 2 











1 




1 




b 2 


• • • &n-l 


bm-\-n—l 





1 


bi 


b 2 


bm+n-2 


Vo 








... 1 6! ... . 


bn / 



Proposition 8.3.1. For any j = 2, . . . , m + n we have 



|M(m,n;a,/?)|ij = 



-|M(m,n;a,/3)| m+ i jJ -. 
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The elements Si(u,C), i = 1,2,..., can be computed as follows. Denote by 
N k (m,n; a, j3) the matrix obtained from M by replacing its last column by the 
following column: 

(O-m+n+k-l, O-m+n+k-2, ■ ■ ■ , O-n+k-1, ^m+n+k-1, ^m+n+fc-2 5 • • • ; ^m+A:-l) T - 

Set a = {-S u S2,..., (~l) k S k , ...},a' = {-S[, S' 2 ,..., (-l) k S' k , ...}. 
Theorem 8.3.2. For k = 1, 2, . . . we have 

S k {u,C) = \M(m,n;ct,ct')\im+n ' \N k {m,n;a,a')\ lm+n . 

Example. For m = 3, n = 2 and k = 1, 2, Then 

S k (u, C) = 



1 


-Si 


S 2 


-Ss 


S 4 


-l 


1 


-Si 


s 2 


-S 3 


Szl+fc 





1 




s 2 


S3 







1 


-Si 


s 2 


— S3+k 








1 


-Si 


S 2 


X 








1 


-Si 


S 2 +k 


1 


-si 




S's 


S', 




1 


-si 




-s 3 


Of 

D 4+k 





1 


-s[ 


S' 2 


-S's 


15 





1 


-SI 


s 2 


D 3+fc 



Forn = 1 denote Ai(-D) = Si(-D) by A'. 
Corollary 8.3.3. If n = 1, then for k = 1, 2, . . . we have 

S k (u, C) = S k (v, A) + S k -i(v, A)\M(m, n; a, a')\^ +n X'\M(m, n; a, a')\ lm+n+1 . 
Note that 

A m+ i(u, C) = \M(m,n;a,a')\^ +n X'\M(m,n;a,a')\ lm+n+1 A m (v,A), 

i.e. the "determinant" of the diagonal matrix equals the product of two "determi- 
nants" . 

9. Some applications 
In this section we mainly present some results from [GR1, GR2, GR4]. 
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9.1. Continued fractions and almost triangular matrices. Consider an infi- 
nite matrix A over a skew-field: 



A = 



It was pointed out in [GR1], [GR2] that the quasideterminant \ A\n can be written 
as a generalized continued fraction 





an 


ai2 


ai 3 . . 


Clin . 


\ 




-1 


0,22 


a23 • • 


a-2n ■ 









-1 


a33 • • 






I 








-1 .. 




/ 



Let 



, , , ; "-Vl + ^,,,1.,, a 2j2 ^7-— 



/ an ai2 ... a\ n \ 
-1 a 2 2 ••• a 2 
-1 ... a 3 



V ... -1 a nn / 
The following proposition was formulated in [GR1], [GR2] 
Proposition 9.1.1. |A n |n = P n Q~ l , where 



(9.1.1) 
(9.1.2) 



Pji — a lji a ii + l,j2 a i2 + l,j3 • • • a jfe + l,n, 

l<7i <---<ik <n 

Qn = a 2ji a j'i + l,j2 a i2 + l,j3 • • • a jfe + l,n- 



2<ii<---<j fe <n 

Proof. From the homological relations one has 



l/l L , I 4 ln | _1 — _| 4 L 14 

|^ i n|ll|^ i Tl 1 21 Mln.llnlA 



11 I —1 

nllnl^-n l2n • 



We will apply formula (1.2.2) to compute |^4 n |i n , (A^^n, and |A^ n | 2 i. It is easy 
to see that |A^ n | 2 i = — 1. To compute the two other quasideterminants, we have 
to invert triangular matrices. Setting P n = \A n \i n and Q n = \A^-\2 n we arrive at 
formulas (9.1.1), (9.1.2). □ 

Remark. In the commutative case Proposition 9.1.1 is well known. In this case 
P n = \A n \ ln = (-\) n detA n and Q n = (-l) n_1 det A^ 1 . 

Formulas (9.1.1), (9.1.2) imply the following result (see [GR1, GR2]). 
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Corollary 9.1.2. The polynomials P& for k > and for k > 1 are related by 
the formulas 

fc-i 



(9.1.3) P k = J2 P sas+i,k, Po = l, 

s=0 
fc-1 

(9.1.4) Qk = ^2Q a a a +i,k, Qi = l- 



8 = 1 

Corollary 9.1.3. Suppose that for any i ^ j and any p,q the elements of the 
matrix A satisfy the conditions 

ttijttpq eipqCLij 

Then 

(9.1.5) P n = \A n \i n = a nn a n -i n -i . . . an. 

The proof follows from (9.1.3). 
Corollary 9.1.4 ([GR1, GR2]). For the Jacoby matrix 

A = 

we have 



ai 


1 





-1 




1 





-1 


a 3 



1 

\A hi = ai + 



a 2 + 1 ' 



«3 + - 



and 



P = 1, Pi = ai, Pfc = Pfc-iafc + Pfe-2, /or k > 2; 
Qi = 1, Q2 = a 2 , Qk = Qk+iak + Qk-2, for k > 3;. 



In this case Pfc is a polynomial in ai, . 



. , au and Qfc is a polynomial in a 2 , . . . , a^. 
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9.2. Continued fractions and formal series. In the notation of the previous 
subsection the infinite continued fraction \A\n may be written as a ratio of formal 



series in the letters a^- and a u . Namely, set 

Poo = a lj'i a ji + lj2 • • • a jfe + lr a rr 

l<Jl<j2-"<Jfc<»"-l 



1 + ai2a 22 1 «n 1 + 0i3033 1 022 la n 1 + ana23fl33 1 fl22 la ii 1 + • • • ) 



and 



Qoo — (I'll + a 2ji a ii + lj2 • • • ^fe + lrO-rr 1 ' ' 

2<Ji<j2---<jfc<r-l 
r=2,3... 

= a 11 1 + a 2 3033 L 022 la ii 1 + a 24«44 a 33 a 22 a n + 

Since each monomial appears in these sums at most once, these are well-defined 
formal series. 

The following theorem was proved in [PPR]. Another proof was given in [GR4]. 
Theorem 9.2.1. We have 

\A\u = Poo ■ QZo- 

Proof. Set bij = ctijaj^ and consider matrix B = (bij), i, j = 1, 2, 3, . . . . According 
to a property of quasideterminants |^4|n = |-B|iian. Applying the noncommutative 
Sylvester theorem to B with matrix (bij), i,j > 3, as the pivot, we have 

\B\u = 1 + |S 21 |i2|-B 11 | 2 2 la n 1 - 

Therefore 

(9.2.1) \A\n = (a 11 |S 11 | 2 2an 1 + iB^a^dB 11 ^^)' 1 . 

By [GKLLRT], Proposition 2.4, the first factor in (9.2.1) equals P^, and the second 
equals Q^. □ 

9.3. Noncommutative Rogers-Ramanujan continued fraction. The follow- 
ing application of Theorem 9.2.1 to Rogers-Ramanujan continued fraction was given 
in [PPR]. Consider a continued fraction with two formal variables x and y: 
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It is easy to see that 



A(x,y) 



1 x 
—y 1 x 

—y 1 x 
1 





ii 



1 x 
— 1 y~ l xy~ x 
—1 y~ x xy~ x 

-i y- 1 



Theorem 9.2.1 implies the following result. 

Corollary 9.3.1. A(x, y) = P ■ Q~ l , where Q = yPy~ l and 

P=l+ ^ y~ ni Xy~ n2 X... y- n k xy k+n 1 +n 2 +-+n k _ 

k>l 
m,...,n fc >l 



11 



Following [PPR], let us assume that xy = qyx, where q commutes with x and 
y. Set z = yx. Then Corollary 9.3.1 implies Rogers- Ramanuj an continued fraction 
identity 



A(x,y) 



1 + E 



k>l 



Z 



1 + 



qz sr i h 

l+l 2 ^ L + l^k>l (l- q )...(l-q") Z 



9.4. Quasideterminants and characterisric functions of graphs. Let A = 

(ciij), i,j = l,...,n, where are formal noncommuting variables. Fix p,q e 
{1, . . . , n} and a set J C {1, . . . ,]3, . . . , n} x {1, . . . , q, . . . , n} such that \J\ = n — 1 
and both projections of J onto {1, . . . ,p, . . . , n} and {1, . . . , q, . . . , n} are surjective. 
Introduce new variables bki, k, I = 1, . . . , n, by the formulas bki = ati for (I, k) ^ J, 
bki = ^ or ^) e J- Let be a rm S °f f° rma l series in variables 6fcj. 

Proposition 9.4.1. T7ie quasideterminant \A\ij is defined in the ring Fj and is 
given by the formula 



(9.4.1) 



\A\ij — bij y ^ ( 1) ba x bi x i^ . . - bi s j. 



,s. 



The sum is taken over all sequences i±, . . . ,i s such that it ^ i,j for k = 1, 

Proposition 9.4.2. The inverse to \A\ij is also defined in the ring Fj and is given 
by the following formula 



(9.4.2) \ A \ ij = b ij -J2(-l) s b iil b 

The sum is taken over all sequences i±, . . . ,i s . 



U«2 
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All relations between quasideterminants, including the Sylvester identity, can be 
deduced from formulas (9.4.1) and (9.4.2). 

Formulas (9.4.1) and (9.4.2) can be interpreted in terms graph theory. Let T n be 
a complete oriented graph with vertices 1, . . . , n and edges e^i, where k, I = 1, . . . , n. 
Introduce a bijective correspondence between edges of the graph and elements b^i 
such that eki i— > bki- 

Then there exist a bijective correspondence between the monomials ba x bi x i 2 . . . bi s j 
and the paths from the vertex i to the vertex j. 

9.5. Factorizations of differential operators and noncommutative varia- 
tion of constants. 

Let R be an algebra with a derivation D : R — > R. Denote Dg by g' and D k g 
by g( k '. Let P(D) = D n + ai_D n_1 + • • • + a n be a differential operator acting on 
R and fa, i = 1, . . . , n, be solutions of the homogeneous equation P(D)(j) = 0, i.e., 
P(D)fa = for all i. 

For k = 1, ... ,n consider the Wronski matrix 




and suppose that any square submatrix of W n is invertible. 
Set Wk = \W\ik and bu = w' k w^ 1 , k = 1, . . . , n. 

Theorem 9.5.1 [EGR]. 

P(D) = (D — b n )(D - 6 n _ x ) ...(£) — &0. 

Corollary 9.5.2. Operator P{D) can be factorized as 

P(D) = (w n -D- w-^iwn-! ■ D ■ w-\) . . . (w± • D ■ w^ 1 ). 

One can also construct solutions of the nonhomogeneous equation P(D)ip = f, 
f e R, starting with solutions fa, . . . , (j> n of the homogeneous equation. Suppose 
that any square submatrix of W n is invertible and that there exist elements Uj G R, 
j = 1, ... ,n, such that 

(9.5.1) u '. = \W\£f. 
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Theorem 9.5.3. The element ifj = Ylj=i ( l ) j u j satisfies the equation 



(D n + a 1 D n - 1 + --- + a n )ij = f. 



In the case where R is the algebra of complex valued functions g(x), x E K. the 
solution ip of the nonhomogeneous equation is given by the classical formula 



where matrix Wj is obtained fron the Wronski matrix W by replacing the entries 
in the j-th column of W by /, 0, . . . , 0. It is easy to see that formula (9.5.1) and 
Theorem 9.5.3 imply formula (9.5.2). 

9.6. Iterated Darboux transformations. Let R be a differential algebra with 
a derivation D : R — > R and <p G R be an invertible element. Recall that we denote 
D(g) = g' and D k (g) = g( k \ In particular D^°\g) = g. 

For / e R define V(<j>; f) = f - 0V" 1 /- Following [Mat] we call £>(<£;/) the 
Darboux transformation of / defined by 4>. This definition was known for matrix 
functions f(x) and D = d x . Note that 



Let 0i , . . . , 4>k ■ Define the iterated Darboux transformation X>(0fe, . . . 0i; /) by 
induction as follows. For k = 1, it coincides with the Darboux transformation 
defined above. Assume that k > 1. The expression D(0fc, . . . , 0i; /) is defined if 
X>(0/c, . . . , 02! /) is defined and invertible and V(4> k ; f) is defined. In this case, 



Theorem 9.6.1. // aZZ square submatrices of matrix (cpf ), i = l,...,k; j = 
k — 1, . . . , are invertible, then 



(9.5.2) 




/' 0' 



/ 



P(0 fe , . . . i; /) = P(P(0 fc , . . . 02 ; /); P(0i; /)• 



P(0 fc ,...,0i;/) 




/ 



0fc 



The proof follows from the noncommutative Sylvester theorem (Theorem 1.5.2). 
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Corollary 9.6.2. The iterated Darboux transformation T>(<frk, ■ ■ ■ <Pi', f) is symmet- 
ric in 0i , • • • , <j>k- 

The proof follows from the symmetricity of quasideterminants. 

Corollary 9.6.3 ([Mat]). In commutative case, the iterated Darboux transforma- 
tion is a ratio of two Wronskians, 



P(0 fc ,...,0i;/) = 



W(0i,...,0 fc ) ' 



9.7. Noncommutative Sylvester— Toda lattices. Let R be a division ring with 
a derivation D : R — > R. Let <fi E R and the quasideterminants 



(9.7.1) 



T„(0) = 



<j> D<j> 
D<f> D 2 (j> 



D n ~ 1 q 
D n 6 



■>2n-2. 



are defined and invertible. Set 4>i = 4> and 4> n = T n ((f>), n = 2, 3, . . . . 

Theorem 9.7.1. Elements <J) n , n = 1, 2, . . . , satisfy the following system of equa- 
tions: 



>n+l(P n -9n9 n 



\, n>2. 



If R is commutative, the determinants of matrices used in formulas (9.7.1) satisfy 
a nonlinear system of differential equations. In the modern literature this system 
is called the Toda lattice (see, for example, [Ok] but in fact it was discovered by 
Sylvester in 1862 [Syl] and, probably, should be called the Sylvester-Toda lattice. 
Our system can be viewed as a noncommutative generalization of the Sylvester- 
Toda lattice. Theorem 9.7.1 appeared in [GR1, GR2] and was generalized in [RS] 
and [EGR]. 

The following theorem is a noncommutative analog of the famous Hirota identi- 
ties. 

Theorem 9.7.2. For n > 2 



T n+ i(0) = T n (D 2 (p) - T n {D(j>) • ((T n _i(D 2 (/))~ 1 - T n (</>) -1 ) -1 • T n {D<f>). 



The proof follows from the Theorem 1.5.2. 
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9.8. Noncommutative orthogonal polynomials. The results described in this 
subsection were obtained in [GKLLRT]. Let So, Si, S2, . . . be elements of a skew- 
field R and x be a commutative variable. Define a sequence of elements Pi(x) € R[x] , 



i = 0, 1, . . . , by setting Po = So 


and 








S n 




x n 


(9.8.1) P n {x) = 


S n -1 


■ S 2 n-2 X n ~ 1 




So ■ 


S n -1 


1 



for n > 1. We suppose here that quasideterminants in (9.8.1) are defined. Propo- 
sition 1.5.1 implies that P n (x) is a polynomial of degree n. If R is commutative, 
then P n ,n > 0, are orthogonal polynomials defined by the moments S n , n > 0. 
We are going to show that if R is a free division ring generated by S n , n > 0, 
then polynomials P n are indeed orthogonal with regard a natural noncommutative 
R- valued product on R[x]. 

Let R be a free skew- field generated by c n , n > 0. Define oni?a natural anti- 
involution a I— > a* by setting c* = c n for all n. Extend the involution to R[x] by 
setting (Yl ciiX 1 )* = J^ciiX 1 . Define the i?-valued inner product on R[x] by setting 

^diX^^bjX 3 ^ = ^aiCi+jb*. 

Theorem 9.8.1. For n 7^ m we have 

(P n (x),P m (x)) = 0. 

The three term relation for noncommutative orhogonal polynomials P n (x) can 
be expressed in terms of noncommutative quasi-Schur functions Si lj ___ j i N defined in 
6.4. We will use a notation SiN-ij if %\ = ■ ■ ■ = in-i and in = j and write S^iv if 
h = ■ ■ ■ = i N . 

Theorem 9.8.2. The noncommutative orthogonal polynomials P n (x) satisfy the 
three term recurrence relation 

Pn+i(x) — (x—S nn ^ n+l ^S n ^ +1 +S^ n _ 1 ^ n - ln S^_ 1 ^ n )Pn(x)+S^ = 

for n > 1 . 
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